Matches in SemOpenAlex for { <https://semopenalex.org/work/W2270129452> ?p ?o ?g. }
- W2270129452 abstract "In a jumping finite automaton, the input head can jump to an arbitrary position within the remaining input after reading and consuming a symbol. We characterize the corresponding class of languages in terms of special shuffle expressions and survey other equivalent notions from the existing literature. Moreover, we present several results concerning computational hardness and algorithms for parsing and other basic tasks concerning jumping finite automata." @default.
- W2270129452 created "2016-06-24" @default.
- W2270129452 creator A5015688812 @default.
- W2270129452 creator A5038601790 @default.
- W2270129452 creator A5057091897 @default.
- W2270129452 creator A5080979161 @default.
- W2270129452 date "2015-12-01" @default.
- W2270129452 modified "2023-09-30" @default.
- W2270129452 title "Characterization and Complexity Results on Jumping Finite Automata" @default.
- W2270129452 cites W1132487926 @default.
- W2270129452 cites W117508297 @default.
- W2270129452 cites W1500123951 @default.
- W2270129452 cites W1504456867 @default.
- W2270129452 cites W1525835248 @default.
- W2270129452 cites W1541006133 @default.
- W2270129452 cites W1546981056 @default.
- W2270129452 cites W1561616054 @default.
- W2270129452 cites W1578938672 @default.
- W2270129452 cites W1580879785 @default.
- W2270129452 cites W1581271438 @default.
- W2270129452 cites W1606449364 @default.
- W2270129452 cites W162242831 @default.
- W2270129452 cites W1656510936 @default.
- W2270129452 cites W1963791535 @default.
- W2270129452 cites W1964874178 @default.
- W2270129452 cites W1967415065 @default.
- W2270129452 cites W1971435636 @default.
- W2270129452 cites W1973916266 @default.
- W2270129452 cites W1975359072 @default.
- W2270129452 cites W1986058515 @default.
- W2270129452 cites W1989788631 @default.
- W2270129452 cites W1995725694 @default.
- W2270129452 cites W1998084650 @default.
- W2270129452 cites W200373251 @default.
- W2270129452 cites W2006891919 @default.
- W2270129452 cites W2007464118 @default.
- W2270129452 cites W2007835340 @default.
- W2270129452 cites W2014294552 @default.
- W2270129452 cites W2018780789 @default.
- W2270129452 cites W2021009590 @default.
- W2270129452 cites W2022016550 @default.
- W2270129452 cites W2029208718 @default.
- W2270129452 cites W2034955938 @default.
- W2270129452 cites W2038259770 @default.
- W2270129452 cites W2048244852 @default.
- W2270129452 cites W2050310895 @default.
- W2270129452 cites W2061488881 @default.
- W2270129452 cites W2066393902 @default.
- W2270129452 cites W2066429787 @default.
- W2270129452 cites W2070116295 @default.
- W2270129452 cites W2073253517 @default.
- W2270129452 cites W2075742699 @default.
- W2270129452 cites W2076753878 @default.
- W2270129452 cites W2082300186 @default.
- W2270129452 cites W2082899028 @default.
- W2270129452 cites W2083367980 @default.
- W2270129452 cites W2088886029 @default.
- W2270129452 cites W2089107726 @default.
- W2270129452 cites W2089182307 @default.
- W2270129452 cites W2090529921 @default.
- W2270129452 cites W2092602906 @default.
- W2270129452 cites W2101036675 @default.
- W2270129452 cites W2102326929 @default.
- W2270129452 cites W2102924625 @default.
- W2270129452 cites W2148224873 @default.
- W2270129452 cites W2151259840 @default.
- W2270129452 cites W2153580110 @default.
- W2270129452 cites W2156204758 @default.
- W2270129452 cites W2157390113 @default.
- W2270129452 cites W2164003033 @default.
- W2270129452 cites W2227624206 @default.
- W2270129452 cites W2249739104 @default.
- W2270129452 cites W2322982615 @default.
- W2270129452 cites W2394903686 @default.
- W2270129452 cites W2403397537 @default.
- W2270129452 cites W25590236 @default.
- W2270129452 cites W2615135422 @default.
- W2270129452 cites W266537895 @default.
- W2270129452 cites W2950254367 @default.
- W2270129452 cites W2964077628 @default.
- W2270129452 cites W3100227670 @default.
- W2270129452 hasPublicationYear "2015" @default.
- W2270129452 type Work @default.
- W2270129452 sameAs 2270129452 @default.
- W2270129452 citedByCount "0" @default.
- W2270129452 crossrefType "posted-content" @default.
- W2270129452 hasAuthorship W2270129452A5015688812 @default.
- W2270129452 hasAuthorship W2270129452A5038601790 @default.
- W2270129452 hasAuthorship W2270129452A5057091897 @default.
- W2270129452 hasAuthorship W2270129452A5080979161 @default.
- W2270129452 hasConcept C10138342 @default.
- W2270129452 hasConcept C104091681 @default.
- W2270129452 hasConcept C112505250 @default.
- W2270129452 hasConcept C11413529 @default.
- W2270129452 hasConcept C116248031 @default.
- W2270129452 hasConcept C121332964 @default.
- W2270129452 hasConcept C134400042 @default.
- W2270129452 hasConcept C138885662 @default.
- W2270129452 hasConcept C154945302 @default.
- W2270129452 hasConcept C158008952 @default.