On linear languages recognized by deterministic biautomata (Q2672654): Difference between revisions

@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046706
@@ Property / cites work: Q3046706 / rank @@
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC BIAUTOMATA AND THEIR DESCRIPTIONAL COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Minimization and Characterizations for Biautomata
@@ Property / cites work: Minimization and Characterizations for Biautomata / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional and computational complexity of finite automata -- a survey
+Normal rank
@@ Property / cites work @@
+Q4284250
@@ Property / cites work: Q4284250 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Some subclasses of context-free languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Deterministic biautomata and subclasses of deterministic linear languages
+Normal rank
@@ Property / cites work @@
+Space-bounded reducibility among combinatorial problems
+Normal rank
@@ Property / cites work @@
+Biautomata for k-Piecewise Testable Languages
@@ Property / cites work: Biautomata for k-Piecewise Testable Languages / rank @@
+Normal rank
@@ Property / cites work @@
+On biautomata
@@ Property / cites work: On biautomata / rank @@
+Normal rank
@@ Property / cites work @@
+On top-to-bottom recognition and left recursion
@@ Property / cites work: On top-to-bottom recognition and left recursion / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Context Free Languages
@@ Property / cites work: Linear Context Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Mappings induced by PGSM-mappings and some recursively unsolvable problems of finite probabilistic automata
+Normal rank
@@ Property / cites work @@
+The equivalence problem for LL- and LR-regular grammars
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+A machine realization of the linear context-free languages
+Normal rank