Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525163431> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1525163431 endingPage "124" @default.
- W1525163431 startingPage "113" @default.
- W1525163431 abstract "Extended finite automata are finite state machines with the additional ability to manipulate the remaining part of the input. We investigate three types of deterministic extended automata, namely left-revolving, right-revolving, and input reversal finite automata. Concerning their computational capacity it is shown that nondeterminism is better than determinism, that is, for all three types of automata there is a language accepted by the nondeterministic versions but not accepted by any deterministic automaton of the same type. Concerning the closure properties most of the language families studied are not closed under standard operations. In particular, we show that the family of languages accepted by deterministic right-revolving finite automata is an anti-AFL which is not closed under reversal and intersection.KeywordsRegular LanguageFinite AutomatonClosure PropertyLanguage FamilyOrdinary TransitionThese 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.
- W1525163431 created "2016-06-24" @default.
- W1525163431 creator A5016664760 @default.
- W1525163431 creator A5026803820 @default.
- W1525163431 creator A5039287204 @default.
- W1525163431 creator A5040657756 @default.
- W1525163431 date "2008-09-24" @default.
- W1525163431 modified "2023-09-27" @default.
- W1525163431 title "Deterministic Input-Reversal and Input-Revolving Finite Automata" @default.
- W1525163431 cites W140601648 @default.
- W1525163431 cites W1480627264 @default.
- W1525163431 cites W1511257926 @default.
- W1525163431 cites W1534530104 @default.
- W1525163431 cites W1536117249 @default.
- W1525163431 cites W1982449618 @default.
- W1525163431 cites W2054801208 @default.
- W1525163431 cites W2069668725 @default.
- W1525163431 cites W4241108585 @default.
- W1525163431 doi "https://doi.org/10.1007/978-3-540-88282-4_12" @default.
- W1525163431 hasPublicationYear "2008" @default.
- W1525163431 type Work @default.
- W1525163431 sameAs 1525163431 @default.
- W1525163431 citedByCount "1" @default.
- W1525163431 crossrefType "book-chapter" @default.
- W1525163431 hasAuthorship W1525163431A5016664760 @default.
- W1525163431 hasAuthorship W1525163431A5026803820 @default.
- W1525163431 hasAuthorship W1525163431A5039287204 @default.
- W1525163431 hasAuthorship W1525163431A5040657756 @default.
- W1525163431 hasConcept C104091681 @default.
- W1525163431 hasConcept C112505250 @default.
- W1525163431 hasConcept C11413529 @default.
- W1525163431 hasConcept C116248031 @default.
- W1525163431 hasConcept C127413603 @default.
- W1525163431 hasConcept C146834321 @default.
- W1525163431 hasConcept C146978453 @default.
- W1525163431 hasConcept C158008952 @default.
- W1525163431 hasConcept C162324750 @default.
- W1525163431 hasConcept C167822520 @default.
- W1525163431 hasConcept C174327141 @default.
- W1525163431 hasConcept C176181172 @default.
- W1525163431 hasConcept C194525867 @default.
- W1525163431 hasConcept C34447519 @default.
- W1525163431 hasConcept C41008148 @default.
- W1525163431 hasConcept C64543145 @default.
- W1525163431 hasConcept C65753522 @default.
- W1525163431 hasConcept C80444323 @default.
- W1525163431 hasConcept C92710233 @default.
- W1525163431 hasConceptScore W1525163431C104091681 @default.
- W1525163431 hasConceptScore W1525163431C112505250 @default.
- W1525163431 hasConceptScore W1525163431C11413529 @default.
- W1525163431 hasConceptScore W1525163431C116248031 @default.
- W1525163431 hasConceptScore W1525163431C127413603 @default.
- W1525163431 hasConceptScore W1525163431C146834321 @default.
- W1525163431 hasConceptScore W1525163431C146978453 @default.
- W1525163431 hasConceptScore W1525163431C158008952 @default.
- W1525163431 hasConceptScore W1525163431C162324750 @default.
- W1525163431 hasConceptScore W1525163431C167822520 @default.
- W1525163431 hasConceptScore W1525163431C174327141 @default.
- W1525163431 hasConceptScore W1525163431C176181172 @default.
- W1525163431 hasConceptScore W1525163431C194525867 @default.
- W1525163431 hasConceptScore W1525163431C34447519 @default.
- W1525163431 hasConceptScore W1525163431C41008148 @default.
- W1525163431 hasConceptScore W1525163431C64543145 @default.
- W1525163431 hasConceptScore W1525163431C65753522 @default.
- W1525163431 hasConceptScore W1525163431C80444323 @default.
- W1525163431 hasConceptScore W1525163431C92710233 @default.
- W1525163431 hasLocation W15251634311 @default.
- W1525163431 hasOpenAccess W1525163431 @default.
- W1525163431 hasPrimaryLocation W15251634311 @default.
- W1525163431 hasRelatedWork W1525163431 @default.
- W1525163431 hasRelatedWork W1843639509 @default.
- W1525163431 hasRelatedWork W1890357466 @default.
- W1525163431 hasRelatedWork W2010898710 @default.
- W1525163431 hasRelatedWork W2040725679 @default.
- W1525163431 hasRelatedWork W2088578754 @default.
- W1525163431 hasRelatedWork W2368684504 @default.
- W1525163431 hasRelatedWork W2482365960 @default.
- W1525163431 hasRelatedWork W341413838 @default.
- W1525163431 hasRelatedWork W4200575172 @default.
- W1525163431 isParatext "false" @default.
- W1525163431 isRetracted "false" @default.
- W1525163431 magId "1525163431" @default.
- W1525163431 workType "book-chapter" @default.