Matches in SemOpenAlex for { <https://semopenalex.org/work/W2738441772> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2738441772 endingPage "108" @default.
- W2738441772 startingPage "96" @default.
- W2738441772 abstract "We consider jumping finite automata and their operational state complexity and decidability status. Roughly speaking, a jumping automaton is a finite automaton with a non-continuous input. This device has nice relations to semilinear sets and thus to Parikh images of regular sets, which will be exhaustively used in our proofs. In particular, we prove upper bounds on the intersection and complementation. The latter result on the complementation upper bound answers an open problem from G.J. Lavado, G. Pighizzini, S. Seki: Operational State Complexity of Parikh Equivalence [2014]. Moreover, we correct an erroneous result on the inverse homomorphism closure. Finally, we also consider the decidability status of standard problems as regularity, disjointness, universality, inclusion, etc. for jumping finite automata." @default.
- W2738441772 created "2017-07-31" @default.
- W2738441772 creator A5016664760 @default.
- W2738441772 creator A5026803820 @default.
- W2738441772 creator A5029376436 @default.
- W2738441772 date "2017-01-01" @default.
- W2738441772 modified "2023-09-26" @default.
- W2738441772 title "Operational State Complexity and Decidability of Jumping Finite Automata" @default.
- W2738441772 cites W1132487926 @default.
- W2738441772 cites W1589381382 @default.
- W2738441772 cites W2007431032 @default.
- W2738441772 cites W2022772583 @default.
- W2738441772 cites W2050310895 @default.
- W2738441772 cites W2066393902 @default.
- W2738441772 cites W2162593546 @default.
- W2738441772 cites W2275546263 @default.
- W2738441772 cites W2316437449 @default.
- W2738441772 cites W271776540 @default.
- W2738441772 cites W2963905619 @default.
- W2738441772 cites W3100227670 @default.
- W2738441772 doi "https://doi.org/10.1007/978-3-319-62809-7_6" @default.
- W2738441772 hasPublicationYear "2017" @default.
- W2738441772 type Work @default.
- W2738441772 sameAs 2738441772 @default.
- W2738441772 citedByCount "8" @default.
- W2738441772 countsByYear W27384417722017 @default.
- W2738441772 countsByYear W27384417722018 @default.
- W2738441772 countsByYear W27384417722019 @default.
- W2738441772 countsByYear W27384417722020 @default.
- W2738441772 countsByYear W27384417722021 @default.
- W2738441772 countsByYear W27384417722022 @default.
- W2738441772 crossrefType "book-chapter" @default.
- W2738441772 hasAuthorship W2738441772A5016664760 @default.
- W2738441772 hasAuthorship W2738441772A5026803820 @default.
- W2738441772 hasAuthorship W2738441772A5029376436 @default.
- W2738441772 hasConcept C104091681 @default.
- W2738441772 hasConcept C112505250 @default.
- W2738441772 hasConcept C11413529 @default.
- W2738441772 hasConcept C114614502 @default.
- W2738441772 hasConcept C116248031 @default.
- W2738441772 hasConcept C118615104 @default.
- W2738441772 hasConcept C121332964 @default.
- W2738441772 hasConcept C136643341 @default.
- W2738441772 hasConcept C153269930 @default.
- W2738441772 hasConcept C158008952 @default.
- W2738441772 hasConcept C165753454 @default.
- W2738441772 hasConcept C167822520 @default.
- W2738441772 hasConcept C183992945 @default.
- W2738441772 hasConcept C194525867 @default.
- W2738441772 hasConcept C2780069185 @default.
- W2738441772 hasConcept C33923547 @default.
- W2738441772 hasConcept C4042151 @default.
- W2738441772 hasConcept C41008148 @default.
- W2738441772 hasConcept C62520636 @default.
- W2738441772 hasConcept C80444323 @default.
- W2738441772 hasConceptScore W2738441772C104091681 @default.
- W2738441772 hasConceptScore W2738441772C112505250 @default.
- W2738441772 hasConceptScore W2738441772C11413529 @default.
- W2738441772 hasConceptScore W2738441772C114614502 @default.
- W2738441772 hasConceptScore W2738441772C116248031 @default.
- W2738441772 hasConceptScore W2738441772C118615104 @default.
- W2738441772 hasConceptScore W2738441772C121332964 @default.
- W2738441772 hasConceptScore W2738441772C136643341 @default.
- W2738441772 hasConceptScore W2738441772C153269930 @default.
- W2738441772 hasConceptScore W2738441772C158008952 @default.
- W2738441772 hasConceptScore W2738441772C165753454 @default.
- W2738441772 hasConceptScore W2738441772C167822520 @default.
- W2738441772 hasConceptScore W2738441772C183992945 @default.
- W2738441772 hasConceptScore W2738441772C194525867 @default.
- W2738441772 hasConceptScore W2738441772C2780069185 @default.
- W2738441772 hasConceptScore W2738441772C33923547 @default.
- W2738441772 hasConceptScore W2738441772C4042151 @default.
- W2738441772 hasConceptScore W2738441772C41008148 @default.
- W2738441772 hasConceptScore W2738441772C62520636 @default.
- W2738441772 hasConceptScore W2738441772C80444323 @default.
- W2738441772 hasLocation W27384417721 @default.
- W2738441772 hasOpenAccess W2738441772 @default.
- W2738441772 hasPrimaryLocation W27384417721 @default.
- W2738441772 hasRelatedWork W1201363 @default.
- W2738441772 hasRelatedWork W1494424737 @default.
- W2738441772 hasRelatedWork W1550740356 @default.
- W2738441772 hasRelatedWork W1753157980 @default.
- W2738441772 hasRelatedWork W1998306722 @default.
- W2738441772 hasRelatedWork W2154384611 @default.
- W2738441772 hasRelatedWork W2738441772 @default.
- W2738441772 hasRelatedWork W2920575637 @default.
- W2738441772 hasRelatedWork W2973197960 @default.
- W2738441772 hasRelatedWork W3046613010 @default.
- W2738441772 isParatext "false" @default.
- W2738441772 isRetracted "false" @default.
- W2738441772 magId "2738441772" @default.
- W2738441772 workType "book-chapter" @default.