Jumping Finite Automata: Characterizations and Complexity (Q2947412): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-22360-5_8
+Normal rank
@@ Property / OpenAlex ID @@
+W1132487926
@@ Property / OpenAlex ID: W1132487926 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4994946
@@ Property / cites work: Q4994946 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Transition graphs and the star-height of regular events
+Normal rank
@@ Property / cites work @@
+On regularity of context-free languages
@@ Property / cites work: On regularity of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Parikh's theorem: a simple and direct automaton construction
+Normal rank
@@ Property / cites work @@
+Algorithms for determining relative star height and star height
+Normal rank
@@ Property / cites work @@
+Q3048282
@@ Property / cites work: Q3048282 / rank @@
+Normal rank
@@ Property / cites work @@
+The power of synchronizing operations on strings
@@ Property / cites work: The power of synchronizing operations on strings / rank @@
+Normal rank
@@ Property / cites work @@
+Extending regular expressions with iterated shuffle
+Normal rank
@@ Property / cites work @@
+Shuffle languages are in P
@@ Property / cites work: Shuffle languages are in P / rank @@
+Normal rank
@@ Property / cites work @@
+On the Exact Block Cover Problem
@@ Property / cites work: On the Exact Block Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On biautomata
@@ Property / cites work: On biautomata / rank @@
+Normal rank
@@ Property / cites work @@
+Commutative one-counter languages are regular
@@ Property / cites work: Commutative one-counter languages are regular / rank @@
+Normal rank
@@ Property / cites work @@
+JUMPING FINITE AUTOMATA
@@ Property / cites work: JUMPING FINITE AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Regulated Grammars and Automata
@@ Property / cites work: Regulated Grammars and Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Recent advances in formal languages and applications.
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2947412