scientific article; zbMATH DE number 3507952

zbMath0324.68026MaRDI QIDQ4088273

Jan van Leeuwen

Publication date: 1975

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items

Petri net algorithms in the theory of matrix grammars, Abstract grammars based on transductions, The membership question for ETOL-languages is polynomially complete, ETOL-grammars and N-grammars, On the complexity of formal grammars, A useful lemma for context-free programmed grammars