Linear Languages and the Intersection Closures of Classes of Languages

DOI10.1137/0207016MaRDI QIDQ4153616zbMATH OpenOpenAlexFDO

Authors Ronald V. Book, M. Nivat

Publication date 1978

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0207016

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(10)

• Compelled operations and operations of degreeP
• Representations of language families by homomorphic equality operations and generalized equality sets
• On languages specified by relative acceptance
• Reset machines
• Multiple equality sets and Post machines
• Uniform simulations of nondeterministic real time multitape turing machines
• scientific article; zbMATH DE number 3602690 (Why is no real title available?)
• scientific article; zbMATH DE number 3604381 (Why is no real title available?)
• On nonstochastic languages and homomorphic images of stochastic languages
• Langages à un compteur

This page was built for publication: Linear Languages and the Intersection Closures of Classes of Languages

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