Linear Languages and the Intersection Closures of Classes of Languages

DOI10.1137/0207016zbMath0376.68049OpenAlexW2068321332MaRDI QIDQ4153616

Ronald V. Book, Maurice 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)

Related Items (10)

Representations of language families by homomorphic equality operations and generalized equality sets ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Reset machines ⋮ Uniform simulations of nondeterministic real time multitape turing machines ⋮ Multiple equality sets and Post machines ⋮ On nonstochastic languages and homomorphic images of stochastic languages ⋮ On languages specified by relative acceptance ⋮ Compelled operations and operations of degreeP ⋮ Langages à un compteur

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