scientific article; zbMATH DE number 805390

MaRDI QIDQ4851834zbMATH OpenFDO

Authors John Hopcroft, Jeffrey D. Ullman

Publication date 12 October 1995

zbMATH Keywords

complexity theorycontext-free languagesparsing

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Complexity of computation (including implicit computational complexity) (03D15) Undecidability and degrees of sets of sentences (03D35) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 946432
• Basics of theoretical computer science with applications. An introduction for students of computer science, business informatics and technical computer science
• Publication:3468598

Cited in

(27)

• LALR(1,1) parser generation for regular right part grammars
• A BDD SAT solver for satisfiability testing: An industrial case study
• On decidability and closure properties of language classes with respect to bio-operations
• On the overlap assembly of strings and languages
• Unary Self-verifying Symmetric Difference Automata
• Balanced timed regular expressions
• The differential analysis of S-functions
• scientific article; zbMATH DE number 5970650 (Why is no real title available?)
• scientific article; zbMATH DE number 5970664 (Why is no real title available?)
• scientific article; zbMATH DE number 3170711 (Why is no real title available?)
• scientific article; zbMATH DE number 3860410 (Why is no real title available?)
• scientific article; zbMATH DE number 3866548 (Why is no real title available?)
• scientific article; zbMATH DE number 4135379 (Why is no real title available?)
• scientific article; zbMATH DE number 3976344 (Why is no real title available?)
• scientific article; zbMATH DE number 4110131 (Why is no real title available?)
• scientific article; zbMATH DE number 130894 (Why is no real title available?)
• scientific article; zbMATH DE number 192944 (Why is no real title available?)
• scientific article; zbMATH DE number 193738 (Why is no real title available?)
• Inference and learning with hierarchical shape models
• scientific article; zbMATH DE number 1178947 (Why is no real title available?)
• scientific article; zbMATH DE number 946432 (Why is no real title available?)
• scientific article; zbMATH DE number 7639970 (Why is no real title available?)
• Concise guide to computation theory.
• The weighted grammar constraint
• 200 Problems on Languages, Automata, and Computation
• Automata Theory and Formal Languages
• Complexity of the scheduling language RSV

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 Q4851834)