Multitape AFA

DOI10.1145/321694.321695MaRDI QIDQ5652213zbMATHOpenAlexFDO

Authors Sheila A. Greibach, Seymour Ginsburg

Publication date 1972

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321694.321695

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(16)

• scientific article; zbMATH DE number 3551930 (Why is no real title available?)
• Syntactic operators on full semiAFLs
• \(\mathcal C\)-graph automatic groups.
• Bounded AFLs
• Uniformly erasable AFL
• scientific article; zbMATH DE number 3602690 (Why is no real title available?)
• scientific article; zbMATH DE number 3604381 (Why is no real title available?)
• Reversal-bounded multipushdown machines
• Classes of formal grammars
• The equivalence of stack-counter acceptors and quasi-realtime stack- counter acceptors
• Control sets on context-free grammar forms
• Reset machines
• Representations of language families by homomorphic equality operations and generalized equality sets
• Multiple equality sets and Post machines
• Remarks on blind and partially blind one-way multicounter machines
• Deterministic multitape automata computations

This page was built for publication: Multitape AFA

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