DOI10.1080/00207168708803571zbMath0656.68078MaRDI QIDQ3804214
Erkki Maekinen
Publication date: 1987 Published in: International Journal of Computer Mathematics (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1080/00207168708803571
zbMATH Keywords
NP-complete; context-free grammar; regular grammars; Szilard language; subdigraph isomorphism
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
Cites Work