Matches in SemOpenAlex for { <https://semopenalex.org/work/W3130263062> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3130263062 endingPage "93" @default.
- W3130263062 startingPage "81" @default.
- W3130263062 abstract "The paper estimates the number of states in an unambiguous finite automaton (UFA) that is sufficient and in the worst case necessary to simulate an n-state two-way deterministic finite automaton (2DFA). It is proved that a 2DFA with n states can be transformed to a UFA with fewer than (2^n cdot n!) states. On the other hand, for every n, there is a language recognized by an n-state 2DFA that requires a UFA with at least (varOmega ((4sqrt{2})^n cdot n^{-1/2})) states. The latter result is proved by estimating the rank of a certain matrix." @default.
- W3130263062 created "2021-03-01" @default.
- W3130263062 creator A5005683089 @default.
- W3130263062 creator A5056381940 @default.
- W3130263062 date "2021-01-01" @default.
- W3130263062 modified "2023-09-23" @default.
- W3130263062 title "On the Transformation of Two-Way Deterministic Finite Automata to Unambiguous Finite Automata" @default.
- W3130263062 cites W110214102 @default.
- W3130263062 cites W1500042303 @default.
- W3130263062 cites W1975246937 @default.
- W3130263062 cites W1977193848 @default.
- W3130263062 cites W1978405212 @default.
- W3130263062 cites W1981823970 @default.
- W3130263062 cites W1989657066 @default.
- W3130263062 cites W2034243894 @default.
- W3130263062 cites W2082934005 @default.
- W3130263062 cites W2091815190 @default.
- W3130263062 cites W2093294649 @default.
- W3130263062 cites W2095282951 @default.
- W3130263062 cites W2149288970 @default.
- W3130263062 cites W2285266141 @default.
- W3130263062 cites W2888233883 @default.
- W3130263062 cites W2921992809 @default.
- W3130263062 doi "https://doi.org/10.1007/978-3-030-68195-1_7" @default.
- W3130263062 hasPublicationYear "2021" @default.
- W3130263062 type Work @default.
- W3130263062 sameAs 3130263062 @default.
- W3130263062 citedByCount "2" @default.
- W3130263062 countsByYear W31302630622021 @default.
- W3130263062 countsByYear W31302630622022 @default.
- W3130263062 crossrefType "book-chapter" @default.
- W3130263062 hasAuthorship W3130263062A5005683089 @default.
- W3130263062 hasAuthorship W3130263062A5056381940 @default.
- W3130263062 hasConcept C104091681 @default.
- W3130263062 hasConcept C104317684 @default.
- W3130263062 hasConcept C112505250 @default.
- W3130263062 hasConcept C11413529 @default.
- W3130263062 hasConcept C116248031 @default.
- W3130263062 hasConcept C136119220 @default.
- W3130263062 hasConcept C167822520 @default.
- W3130263062 hasConcept C174327141 @default.
- W3130263062 hasConcept C185592680 @default.
- W3130263062 hasConcept C194525867 @default.
- W3130263062 hasConcept C202444582 @default.
- W3130263062 hasConcept C204241405 @default.
- W3130263062 hasConcept C33923547 @default.
- W3130263062 hasConcept C41008148 @default.
- W3130263062 hasConcept C55493867 @default.
- W3130263062 hasConcept C65753522 @default.
- W3130263062 hasConcept C80444323 @default.
- W3130263062 hasConcept C92710233 @default.
- W3130263062 hasConceptScore W3130263062C104091681 @default.
- W3130263062 hasConceptScore W3130263062C104317684 @default.
- W3130263062 hasConceptScore W3130263062C112505250 @default.
- W3130263062 hasConceptScore W3130263062C11413529 @default.
- W3130263062 hasConceptScore W3130263062C116248031 @default.
- W3130263062 hasConceptScore W3130263062C136119220 @default.
- W3130263062 hasConceptScore W3130263062C167822520 @default.
- W3130263062 hasConceptScore W3130263062C174327141 @default.
- W3130263062 hasConceptScore W3130263062C185592680 @default.
- W3130263062 hasConceptScore W3130263062C194525867 @default.
- W3130263062 hasConceptScore W3130263062C202444582 @default.
- W3130263062 hasConceptScore W3130263062C204241405 @default.
- W3130263062 hasConceptScore W3130263062C33923547 @default.
- W3130263062 hasConceptScore W3130263062C41008148 @default.
- W3130263062 hasConceptScore W3130263062C55493867 @default.
- W3130263062 hasConceptScore W3130263062C65753522 @default.
- W3130263062 hasConceptScore W3130263062C80444323 @default.
- W3130263062 hasConceptScore W3130263062C92710233 @default.
- W3130263062 hasLocation W31302630621 @default.
- W3130263062 hasOpenAccess W3130263062 @default.
- W3130263062 hasPrimaryLocation W31302630621 @default.
- W3130263062 hasRelatedWork W131394547 @default.
- W3130263062 hasRelatedWork W1423874546 @default.
- W3130263062 hasRelatedWork W1576523092 @default.
- W3130263062 hasRelatedWork W1987608226 @default.
- W3130263062 hasRelatedWork W2116820075 @default.
- W3130263062 hasRelatedWork W2368684504 @default.
- W3130263062 hasRelatedWork W2482365960 @default.
- W3130263062 hasRelatedWork W2557622147 @default.
- W3130263062 hasRelatedWork W3161865814 @default.
- W3130263062 hasRelatedWork W4308880995 @default.
- W3130263062 isParatext "false" @default.
- W3130263062 isRetracted "false" @default.
- W3130263062 magId "3130263062" @default.
- W3130263062 workType "book-chapter" @default.