Linear Languages and the Intersection Closures of Classes of Languages
From MaRDI portal
Publication:4153616
DOI10.1137/0207016zbMath0376.68049MaRDI QIDQ4153616
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
68Q45: Formal languages and automata
Related Items
Representations of language families by homomorphic equality operations and generalized equality sets, Reset machines, Multiple equality sets and Post machines, On nonstochastic languages and homomorphic images of stochastic languages, On languages specified by relative acceptance, Langages à un compteur, Uniform simulations of nondeterministic real time multitape turing machines, Compelled operations and operations of degreeP, Unnamed Item, Unnamed Item