Abstract families of deterministic languages

DOI10.1145/800169.805418MaRDI QIDQ5402502zbMATH OpenOpenAlexFDO

Authors W. J. Chandler

Publication date 14 March 2014

Published in Proceedings of the first annual ACM symposium on Theory of computing - STOC '69 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1101592
• scientific article; zbMATH DE number 3868645
• scientific article; zbMATH DE number 4047163
• Abstract families of processors
• On operations over language families

Cited in

(15)

• scientific article; zbMATH DE number 3483582 (Why is no real title available?)
• Deterministic biautomata and subclasses of deterministic linear languages
• On decision problems concerning contextual insertions and deletions
• Opérations de cylindre et applications séquentielles gauches inverses
• Abstract families of processors
• LR-regular grammars - an extension of LR(k) grammars
• scientific article; zbMATH DE number 3868645 (Why is no real title available?)
• On inverse deterministic pushdown transductions
• scientific article; zbMATH DE number 3848636 (Why is no real title available?)
• Studies in abstract families of languages
• One-way acceptors and languages
• Characterizations of transductions defined by abstract families of transducers
• scientific article; zbMATH DE number 3677223 (Why is no real title available?)
• A characterization of two-way deterministic classes of languages
• Characterizations and computational complexity of systolic trellis automata

This page was built for publication: Abstract families of deterministic languages

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