On the pre-AFL of \([lg\;n]\) space and related families of languages (Q1231780): Difference between revisions

@@ Property / cites work @@
+Quasi-realtime languages
@@ Property / cites work: Quasi-realtime languages / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines with restricted memory access
@@ Property / cites work: Turing machines with restricted memory access / rank @@
+Normal rank
@@ Property / cites work @@
+Counter machines and counter languages
@@ Property / cites work: Counter machines and counter languages / rank @@
+Normal rank
@@ Property / cites work @@
+Syntactic Analysis and Operator Precedence
@@ Property / cites work: Syntactic Analysis and Operator Precedence / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded context syntactic analysis
@@ Property / cites work: Bounded context syntactic analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q5649986
@@ Property / cites work: Q5649986 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4066626
@@ Property / cites work: Q4066626 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
+Normal rank
@@ Property / cites work @@
+A note on undecidable properties of formal languages
+Normal rank
@@ Property / cites work @@
+What makes some language theory problems undecidable
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of automata and transitive closure
@@ Property / cites work: Classes of automata and transitive closure / rank @@
+Normal rank
@@ Property / cites work @@
+A Basis Theorem for a Class of Two‐Way Automata
@@ Property / cites work: A Basis Theorem for a Class of Two‐Way Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Language recognition by marking automata
@@ Property / cites work: Language recognition by marking automata / rank @@
+Normal rank