scientific article; zbMATH DE number 3868642

MaRDI QIDQ3335010zbMATH OpenFDO

Authors

Publication date 1980

zbMATH Keywords

pattern matchingtree transducerstree languagessynchronizationSymposiumsecuritySanta Barbara/Califregular languagesProceedingsalgebraic nonrational languagesL systemshomomorphismsfree monoidsformal languagesFormal language theorycylindersconescomplexity

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 4037247
• scientific article; zbMATH DE number 4124977
• scientific article; zbMATH DE number 941396
• Many aspects of formal languages
• scientific article; zbMATH DE number 4028926

Cited in

(10)

• The interchange or pump (di)lemmas for context-free languages
• Complexity in left-associative grammar
• THE DEVELOPMENT OF FORMAL LANGUAGE THEORY SINCE 1956
• scientific article; zbMATH DE number 3883632 (Why is no real title available?)
• scientific article; zbMATH DE number 3872706 (Why is no real title available?)
• scientific article; zbMATH DE number 4028926 (Why is no real title available?)
• scientific article; zbMATH DE number 4070361 (Why is no real title available?)
• scientific article; zbMATH DE number 46030 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 871245 (Why is no real title available?)

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