×

zbMATH — the first resource for mathematics

Reversal-bounded acceptors and intersections of linear languages. (English) Zbl 0292.68023

MSC:
68Q04 Classical models of computation (Turing machines, etc.)
68Q25 Analysis of algorithms and problem complexity
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: DOI