Matches in SemOpenAlex for { <https://semopenalex.org/work/W180634995> ?p ?o ?g. }
- W180634995 endingPage "529" @default.
- W180634995 startingPage "518" @default.
- W180634995 abstract "AbstractWe investigate the descriptional complexity and decidability of obliviousness for two-way finite automata. In particular, we consider the simulation of two-way deterministic finite automata ((textrm{2DFA})s) by oblivious (textrm{2DFA})s, the simulation of oblivious (textrm{2DFA})s by sweeping (textrm{2DFA})s and one-way nondeterministic finite automata ((textrm{1NFA})s) as well as the simulation of sweeping (textrm{2DFA})s by (textrm{1NFA})s. In all cases exponential upper and lower bounds on the number of states are obtained for languages over an alphabet with at most four latters. Moreover, it is shown that obliviousness is decidable for (textrm{2DFA})s.KeywordsRegular LanguageFinite AutomatonInput SymbolDescriptional ComplexityOutput TapeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W180634995 created "2016-06-24" @default.
- W180634995 creator A5026803820 @default.
- W180634995 creator A5029400752 @default.
- W180634995 creator A5083650443 @default.
- W180634995 date "2012-01-01" @default.
- W180634995 modified "2023-09-26" @default.
- W180634995 title "Oblivious Two-Way Finite Automata: Decidability and Complexity" @default.
- W180634995 cites W1482438501 @default.
- W180634995 cites W1500042303 @default.
- W180634995 cites W1505674733 @default.
- W180634995 cites W1514624237 @default.
- W180634995 cites W1571566554 @default.
- W180634995 cites W1662891443 @default.
- W180634995 cites W1971747251 @default.
- W180634995 cites W1981823970 @default.
- W180634995 cites W1990283467 @default.
- W180634995 cites W2005397173 @default.
- W180634995 cites W2008342226 @default.
- W180634995 cites W2032744775 @default.
- W180634995 cites W2034701711 @default.
- W180634995 cites W2054801208 @default.
- W180634995 cites W2066080128 @default.
- W180634995 cites W2080108335 @default.
- W180634995 cites W2085151919 @default.
- W180634995 cites W2090921231 @default.
- W180634995 cites W2091988401 @default.
- W180634995 cites W2095282951 @default.
- W180634995 cites W2149288970 @default.
- W180634995 cites W2475482660 @default.
- W180634995 doi "https://doi.org/10.1007/978-3-642-29344-3_44" @default.
- W180634995 hasPublicationYear "2012" @default.
- W180634995 type Work @default.
- W180634995 sameAs 180634995 @default.
- W180634995 citedByCount "3" @default.
- W180634995 countsByYear W1806349952012 @default.
- W180634995 countsByYear W1806349952013 @default.
- W180634995 crossrefType "book-chapter" @default.
- W180634995 hasAuthorship W180634995A5026803820 @default.
- W180634995 hasAuthorship W180634995A5029400752 @default.
- W180634995 hasAuthorship W180634995A5083650443 @default.
- W180634995 hasConcept C104091681 @default.
- W180634995 hasConcept C112505250 @default.
- W180634995 hasConcept C112876837 @default.
- W180634995 hasConcept C11413529 @default.
- W180634995 hasConcept C116248031 @default.
- W180634995 hasConcept C118615104 @default.
- W180634995 hasConcept C138885662 @default.
- W180634995 hasConcept C153269930 @default.
- W180634995 hasConcept C158008952 @default.
- W180634995 hasConcept C167822520 @default.
- W180634995 hasConcept C174327141 @default.
- W180634995 hasConcept C176181172 @default.
- W180634995 hasConcept C179799912 @default.
- W180634995 hasConcept C33923547 @default.
- W180634995 hasConcept C41008148 @default.
- W180634995 hasConcept C41895202 @default.
- W180634995 hasConcept C80444323 @default.
- W180634995 hasConceptScore W180634995C104091681 @default.
- W180634995 hasConceptScore W180634995C112505250 @default.
- W180634995 hasConceptScore W180634995C112876837 @default.
- W180634995 hasConceptScore W180634995C11413529 @default.
- W180634995 hasConceptScore W180634995C116248031 @default.
- W180634995 hasConceptScore W180634995C118615104 @default.
- W180634995 hasConceptScore W180634995C138885662 @default.
- W180634995 hasConceptScore W180634995C153269930 @default.
- W180634995 hasConceptScore W180634995C158008952 @default.
- W180634995 hasConceptScore W180634995C167822520 @default.
- W180634995 hasConceptScore W180634995C174327141 @default.
- W180634995 hasConceptScore W180634995C176181172 @default.
- W180634995 hasConceptScore W180634995C179799912 @default.
- W180634995 hasConceptScore W180634995C33923547 @default.
- W180634995 hasConceptScore W180634995C41008148 @default.
- W180634995 hasConceptScore W180634995C41895202 @default.
- W180634995 hasConceptScore W180634995C80444323 @default.
- W180634995 hasLocation W1806349951 @default.
- W180634995 hasOpenAccess W180634995 @default.
- W180634995 hasPrimaryLocation W1806349951 @default.
- W180634995 hasRelatedWork W1498193456 @default.
- W180634995 hasRelatedWork W1558302339 @default.
- W180634995 hasRelatedWork W1561689075 @default.
- W180634995 hasRelatedWork W1601640063 @default.
- W180634995 hasRelatedWork W1736435620 @default.
- W180634995 hasRelatedWork W1925197043 @default.
- W180634995 hasRelatedWork W2047588061 @default.
- W180634995 hasRelatedWork W2057559629 @default.
- W180634995 hasRelatedWork W2074949881 @default.
- W180634995 hasRelatedWork W2078669675 @default.
- W180634995 hasRelatedWork W2093657550 @default.
- W180634995 hasRelatedWork W2142512881 @default.
- W180634995 hasRelatedWork W2179624438 @default.
- W180634995 hasRelatedWork W2621024811 @default.
- W180634995 hasRelatedWork W2811163417 @default.
- W180634995 hasRelatedWork W2955374611 @default.
- W180634995 hasRelatedWork W3006504376 @default.
- W180634995 hasRelatedWork W3196595552 @default.
- W180634995 hasRelatedWork W32399579 @default.
- W180634995 hasRelatedWork W183414335 @default.