scientific article; zbMATH DE number 3569814

zbMATH Open0365.68031MaRDI QIDQ4140366FDOQ4140366

Authors Thomas G. Szymanski, H. B. III Hunt

Publication date 1976

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Turing machines and related notions (03D10)

Cited in

(3)

• A metatheorem for undecidable properties of formal languages and its application to LRR and LLR grammars and languages
• The subgraph homeomorphism problem
• The directed subgraph homeomorphism problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4140366)