Matches in SemOpenAlex for { <https://semopenalex.org/work/W4315705843> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4315705843 abstract "The state complexity, respectively, nondeterministic state complexity of a regular language $L$ is the number of states of the minimal deterministic, respectively, of a minimal nondeterministic finite automaton for $L$. Some of the most studied state complexity questions deal with size comparisons of nondeterministic finite automata of differing degree of ambiguity. More generally, if for a regular language we compare the size of description by a finite automaton and by a more powerful language definition mechanism, such as a context-free grammar, we encounter non-recursive trade-offs. Operational state complexity studies the state complexity of the language resulting from a regularity preserving operation as a function of the complexity of the argument languages. Determining the state complexity of combined operations is generally challenging and for general combinations of operations that include intersection and marked concatenation it is uncomputable." @default.
- W4315705843 created "2023-01-12" @default.
- W4315705843 creator A5009151151 @default.
- W4315705843 creator A5060267256 @default.
- W4315705843 creator A5086312830 @default.
- W4315705843 date "2023-01-09" @default.
- W4315705843 modified "2023-09-23" @default.
- W4315705843 title "Descriptional Complexity of Finite Automata -- Selected Highlights" @default.
- W4315705843 doi "https://doi.org/10.48550/arxiv.2301.03708" @default.
- W4315705843 hasPublicationYear "2023" @default.
- W4315705843 type Work @default.
- W4315705843 citedByCount "0" @default.
- W4315705843 crossrefType "posted-content" @default.
- W4315705843 hasAuthorship W4315705843A5009151151 @default.
- W4315705843 hasAuthorship W4315705843A5060267256 @default.
- W4315705843 hasAuthorship W4315705843A5086312830 @default.
- W4315705843 hasBestOaLocation W43157058431 @default.
- W4315705843 hasConcept C104091681 @default.
- W4315705843 hasConcept C112505250 @default.
- W4315705843 hasConcept C11413529 @default.
- W4315705843 hasConcept C114614502 @default.
- W4315705843 hasConcept C116248031 @default.
- W4315705843 hasConcept C118615104 @default.
- W4315705843 hasConcept C133142742 @default.
- W4315705843 hasConcept C154945302 @default.
- W4315705843 hasConcept C158008952 @default.
- W4315705843 hasConcept C165753454 @default.
- W4315705843 hasConcept C167822520 @default.
- W4315705843 hasConcept C174327141 @default.
- W4315705843 hasConcept C176181172 @default.
- W4315705843 hasConcept C179799912 @default.
- W4315705843 hasConcept C194525867 @default.
- W4315705843 hasConcept C198838072 @default.
- W4315705843 hasConcept C33923547 @default.
- W4315705843 hasConcept C41008148 @default.
- W4315705843 hasConcept C52370388 @default.
- W4315705843 hasConcept C53893814 @default.
- W4315705843 hasConcept C65753522 @default.
- W4315705843 hasConcept C80444323 @default.
- W4315705843 hasConcept C87619178 @default.
- W4315705843 hasConcept C92710233 @default.
- W4315705843 hasConceptScore W4315705843C104091681 @default.
- W4315705843 hasConceptScore W4315705843C112505250 @default.
- W4315705843 hasConceptScore W4315705843C11413529 @default.
- W4315705843 hasConceptScore W4315705843C114614502 @default.
- W4315705843 hasConceptScore W4315705843C116248031 @default.
- W4315705843 hasConceptScore W4315705843C118615104 @default.
- W4315705843 hasConceptScore W4315705843C133142742 @default.
- W4315705843 hasConceptScore W4315705843C154945302 @default.
- W4315705843 hasConceptScore W4315705843C158008952 @default.
- W4315705843 hasConceptScore W4315705843C165753454 @default.
- W4315705843 hasConceptScore W4315705843C167822520 @default.
- W4315705843 hasConceptScore W4315705843C174327141 @default.
- W4315705843 hasConceptScore W4315705843C176181172 @default.
- W4315705843 hasConceptScore W4315705843C179799912 @default.
- W4315705843 hasConceptScore W4315705843C194525867 @default.
- W4315705843 hasConceptScore W4315705843C198838072 @default.
- W4315705843 hasConceptScore W4315705843C33923547 @default.
- W4315705843 hasConceptScore W4315705843C41008148 @default.
- W4315705843 hasConceptScore W4315705843C52370388 @default.
- W4315705843 hasConceptScore W4315705843C53893814 @default.
- W4315705843 hasConceptScore W4315705843C65753522 @default.
- W4315705843 hasConceptScore W4315705843C80444323 @default.
- W4315705843 hasConceptScore W4315705843C87619178 @default.
- W4315705843 hasConceptScore W4315705843C92710233 @default.
- W4315705843 hasLocation W43157058431 @default.
- W4315705843 hasOpenAccess W4315705843 @default.
- W4315705843 hasPrimaryLocation W43157058431 @default.
- W4315705843 hasRelatedWork W1987608226 @default.
- W4315705843 hasRelatedWork W2030569822 @default.
- W4315705843 hasRelatedWork W2063230375 @default.
- W4315705843 hasRelatedWork W2111868903 @default.
- W4315705843 hasRelatedWork W2273067543 @default.
- W4315705843 hasRelatedWork W2772918710 @default.
- W4315705843 hasRelatedWork W2885772766 @default.
- W4315705843 hasRelatedWork W4200575172 @default.
- W4315705843 hasRelatedWork W4315705843 @default.
- W4315705843 hasRelatedWork W2462239665 @default.
- W4315705843 isParatext "false" @default.
- W4315705843 isRetracted "false" @default.
- W4315705843 workType "article" @default.