scientific article; zbMATH DE number 3604381

zbMATH Open0388.68068MaRDI QIDQ4170259FDOQ4170259

Authors: Ronald V. Book, Sheila A. Greibach 

Publication date: 1978

Full work available at URL: https://eudml.org/doc/92086

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Reversal-bounded multipushdown machines
• Remarks on blind and partially blind one-way multicounter machines
• Quasi-realtime languages
• Separating Nondeterministic Time Complexity Classes
• An Infinite Hierarchy of Context-Free Languages
• Remarks on the complexity of nondeterministic counter languages
• Counter machines and counter languages
• Multitape AFA
• One-way stack automata
• Control sets on context-free grammar forms
• One way finite visit automata
• Computation sequence sets
• Principal AFL
• Syntactic operators on full semiAFLs
• Intersection-closed full AFL and the recursively enumerable languages
• AFL with the semilinear property
• The Unsolvability of the Recognition of Linear Context-Free Languages
• On equal matrix languages
• Reversal-Bounded Acceptors and Intersections of Linear Languages
• Absolutely parallel grammars and two-way finite-state transducers
• On languages specified by relative acceptance
• Bounded-crossing transducers
• Simple Representations of Certain Classes of Languages
• Linear Languages and the Intersection Closures of Classes of Languages
• Title not available (Why is that?)
• Erasing in context-free AFLs
• A note on AFLs and bounded erasing
• Continuous operations on languages

Cited In (4)

• Representations of language families by homomorphic equality operations and generalized equality sets
• Refining the hierarchy of blind multicounter languages and twist-closed trios.
• Independance forte de certaines opérations
• On some bounded semiAFLs and AFLs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4170259)