×

zbMATH — the first resource for mathematics

Complexity classes of formal languages (preliminary report). (English) Zbl 0413.68045
Mathematical foundations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 43-56 (1979).

MSC:
68Q25 Analysis of algorithms and problem complexity
68Q45 Formal languages and automata