Lower Space Bounds for Accepting Shuffle Languages (Q4718896): Difference between revisions

@@ Property / OpenAlex ID @@
+W2053799526
@@ Property / OpenAlex ID: W2053799526 / rank @@
+Normal rank
@@ Property / cites work @@
+Shuffle languages, Petri nets, and context-sensitive grammars
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Extending regular expressions with iterated shuffle
+Normal rank
@@ Property / cites work @@
+On the enlargement of the class of regular languages by the shuffle closure
+Normal rank
@@ Property / cites work @@
+Nesting of shuffle closure is important
@@ Property / cites work: Nesting of shuffle closure is important / rank @@
+Normal rank
@@ Property / cites work @@
+Software Descriptions with Flow Expressions
@@ Property / cites work: Software Descriptions with Flow Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of iterated shuffle
@@ Property / cites work: On the complexity of iterated shuffle / rank @@
+Normal rank