One way finite visit automata (Q1242687): Difference between revisions

@@ Property / author @@
+Sheila A. Greibach
@@ Property / author: Sheila A. Greibach / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Phrase structure languages, finite machines, and channel capacity
+Normal rank
@@ Property / cites work @@
+Quasi-realtime languages
@@ Property / cites work: Quasi-realtime languages / rank @@
+Normal rank
@@ Property / cites work @@
+On certain formal properties of grammars
@@ Property / cites work: On certain formal properties of grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way sequential transductions and stack automata
+Normal rank
@@ Property / cites work @@
+On Relations Defined by Generalized Finite Automata
+Normal rank
@@ Property / cites work @@
+The reduction of tape reversals for off-line one-tape Turing machines
+Normal rank
@@ Property / cites work @@
+Studies in abstract families of languages
@@ Property / cites work: Studies in abstract families of languages / rank @@
+Normal rank
@@ Property / cites work @@
+On AFL generators for finitely encoded AFA
@@ Property / cites work: On AFL generators for finitely encoded AFA / rank @@
+Normal rank
@@ Property / cites work @@
+Principal AFL
@@ Property / cites work: Principal AFL / rank @@
+Normal rank
@@ Property / cites work @@
+AFL with the semilinear property
@@ Property / cites work: AFL with the semilinear property / rank @@
+Normal rank
@@ Property / cites work @@
+Control sets on grammars
@@ Property / cites work: Control sets on grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Derivation-bounded languages
@@ Property / cites work: Derivation-bounded languages / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-Turn Pushdown Automata
@@ Property / cites work: Finite-Turn Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Chains of full AFL's
@@ Property / cites work: Chains of full AFL's / rank @@
+Normal rank
@@ Property / cites work @@
+Checking automata and one-way stack languages
@@ Property / cites work: Checking automata and one-way stack languages / rank @@
+Normal rank
@@ Property / cites work @@
+Control sets on context-free grammar forms
@@ Property / cites work: Control sets on context-free grammar forms / rank @@
+Normal rank
@@ Property / cites work @@
+An Infinite Hierarchy of Context-Free Languages
@@ Property / cites work: An Infinite Hierarchy of Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Syntactic operators on full semiAFLs
@@ Property / cites work: Syntactic operators on full semiAFLs / rank @@
+Normal rank
@@ Property / cites work @@
+Tape-reversal bounded Turing machine computations
@@ Property / cites work: Tape-reversal bounded Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Automaton Transformations
@@ Property / cites work: Linear Automaton Transformations / rank @@
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Absolutely parallel grammars and two-way finite-state transducers
+Normal rank
@@ Property / cites work @@
+Bounded-crossing transducers
@@ Property / cites work: Bounded-crossing transducers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4122826
@@ Property / cites work: Q4122826 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-turn checking automata
@@ Property / cites work: Finite-turn checking automata / rank @@
+Normal rank
@@ Property / cites work @@
+On equal matrix languages
@@ Property / cites work: On equal matrix languages / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Tape-Bounded Complexity Classes and Linear Context-Free languages
+Normal rank
@@ Property / cites work @@
+Left-derivation bounded languages
@@ Property / cites work: Left-derivation bounded languages / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Representations of Certain Classes of Languages
+Normal rank
@@ Property / cites work @@
+Uniformly erasable AFL
@@ Property / cites work: Uniformly erasable AFL / rank @@
+Normal rank
@@ Property / cites work @@
+Controlled pushdown automata
@@ Property / cites work: Controlled pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Control sets on linear grammars
@@ Property / cites work: Control sets on linear grammars / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric hierarchy of languages
@@ Property / cites work: A geometric hierarchy of languages / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the membership problem for some extensions of context-free languagest†
+Normal rank
@@ Property / cites work @@
+Two-way A-transducers and AFL
@@ Property / cites work: Two-way A-transducers and AFL / rank @@
+Normal rank
@@ Property / cites work @@
+Stack Machines and Classes of Nonnested Macro Languages
+Normal rank