×

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