Linear Languages and the Intersection Closures of Classes of Languages

DOI10.1137/0207016zbMATH Open0376.68049OpenAlexW2068321332MaRDI QIDQ4153616FDOQ4153616

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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)