On linear languages recognized by deterministic biautomata (Q2672654): 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.1016/j.ic.2021.104778
+Normal rank
@@ Property / OpenAlex ID @@
+W3178428074
@@ Property / OpenAlex ID: W3178428074 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:2672654