Matches in SemOpenAlex for { <https://semopenalex.org/work/W56377157> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W56377157 abstract "In general, a nondeterministic automaton or machine (for example a finite automaton, pushdown automaton or Turing machine) is called unambiguous if each input is accepted by at most one run or computation. Each deterministic automaton is obviously unambiguous. However, in many settings, unambiguous automata are more expressive or admit more succinct automata than deterministic models, while preserving some good algorithmic properties. The aim of this talk is to survey some classical and some more recent results on unambiguous finite automata over different kind of input structures, namely finite words, infinite words, finite trees, and infinite trees." @default.
- W56377157 created "2016-06-24" @default.
- W56377157 creator A5021229064 @default.
- W56377157 date "2013-01-01" @default.
- W56377157 modified "2023-09-27" @default.
- W56377157 title "Unambiguous Finite Automata" @default.
- W56377157 cites W1533605922 @default.
- W56377157 cites W1969561112 @default.
- W56377157 cites W2019789808 @default.
- W56377157 cites W2030037063 @default.
- W56377157 cites W2059200976 @default.
- W56377157 cites W2111715088 @default.
- W56377157 cites W2129828874 @default.
- W56377157 doi "https://doi.org/10.1007/978-3-642-38771-5_4" @default.
- W56377157 hasPublicationYear "2013" @default.
- W56377157 type Work @default.
- W56377157 sameAs 56377157 @default.
- W56377157 citedByCount "0" @default.
- W56377157 crossrefType "book-chapter" @default.
- W56377157 hasAuthorship W56377157A5021229064 @default.
- W56377157 hasConcept C104091681 @default.
- W56377157 hasConcept C112505250 @default.
- W56377157 hasConcept C11413529 @default.
- W56377157 hasConcept C116248031 @default.
- W56377157 hasConcept C118615104 @default.
- W56377157 hasConcept C139423837 @default.
- W56377157 hasConcept C158008952 @default.
- W56377157 hasConcept C165753454 @default.
- W56377157 hasConcept C167822520 @default.
- W56377157 hasConcept C174327141 @default.
- W56377157 hasConcept C176181172 @default.
- W56377157 hasConcept C194525867 @default.
- W56377157 hasConcept C29248071 @default.
- W56377157 hasConcept C30788636 @default.
- W56377157 hasConcept C33923547 @default.
- W56377157 hasConcept C41008148 @default.
- W56377157 hasConcept C45374587 @default.
- W56377157 hasConcept C50348692 @default.
- W56377157 hasConcept C77944639 @default.
- W56377157 hasConcept C80444323 @default.
- W56377157 hasConcept C92117001 @default.
- W56377157 hasConcept C92710233 @default.
- W56377157 hasConceptScore W56377157C104091681 @default.
- W56377157 hasConceptScore W56377157C112505250 @default.
- W56377157 hasConceptScore W56377157C11413529 @default.
- W56377157 hasConceptScore W56377157C116248031 @default.
- W56377157 hasConceptScore W56377157C118615104 @default.
- W56377157 hasConceptScore W56377157C139423837 @default.
- W56377157 hasConceptScore W56377157C158008952 @default.
- W56377157 hasConceptScore W56377157C165753454 @default.
- W56377157 hasConceptScore W56377157C167822520 @default.
- W56377157 hasConceptScore W56377157C174327141 @default.
- W56377157 hasConceptScore W56377157C176181172 @default.
- W56377157 hasConceptScore W56377157C194525867 @default.
- W56377157 hasConceptScore W56377157C29248071 @default.
- W56377157 hasConceptScore W56377157C30788636 @default.
- W56377157 hasConceptScore W56377157C33923547 @default.
- W56377157 hasConceptScore W56377157C41008148 @default.
- W56377157 hasConceptScore W56377157C45374587 @default.
- W56377157 hasConceptScore W56377157C50348692 @default.
- W56377157 hasConceptScore W56377157C77944639 @default.
- W56377157 hasConceptScore W56377157C80444323 @default.
- W56377157 hasConceptScore W56377157C92117001 @default.
- W56377157 hasConceptScore W56377157C92710233 @default.
- W56377157 hasLocation W563771571 @default.
- W56377157 hasOpenAccess W56377157 @default.
- W56377157 hasPrimaryLocation W563771571 @default.
- W56377157 hasRelatedWork W1490895920 @default.
- W56377157 hasRelatedWork W1969561112 @default.
- W56377157 hasRelatedWork W1973436632 @default.
- W56377157 hasRelatedWork W1978033038 @default.
- W56377157 hasRelatedWork W2004898185 @default.
- W56377157 hasRelatedWork W2169203237 @default.
- W56377157 hasRelatedWork W2185452772 @default.
- W56377157 hasRelatedWork W2677199248 @default.
- W56377157 hasRelatedWork W2773302402 @default.
- W56377157 hasRelatedWork W2904702558 @default.
- W56377157 hasRelatedWork W2943213324 @default.
- W56377157 hasRelatedWork W2949287936 @default.
- W56377157 hasRelatedWork W2950563206 @default.
- W56377157 hasRelatedWork W2981250289 @default.
- W56377157 hasRelatedWork W3031201647 @default.
- W56377157 hasRelatedWork W3102334910 @default.
- W56377157 hasRelatedWork W3114817139 @default.
- W56377157 hasRelatedWork W3174967760 @default.
- W56377157 hasRelatedWork W3209808760 @default.
- W56377157 hasRelatedWork W2296674726 @default.
- W56377157 isParatext "false" @default.
- W56377157 isRetracted "false" @default.
- W56377157 magId "56377157" @default.
- W56377157 workType "book-chapter" @default.