scientific article; zbMATH DE number 3868642

MaRDI QIDQ3335010zbMATH OpenFDO

Authors

Publication date 1980

zbMATH Keywords

complexitysynchronizationconescylindersformal languagespattern matchingsecurityhomomorphismsregular languagesfree monoidstree transducersL systemsProceedingsSymposiumtree languagesFormal language theoryalgebraic nonrational languagesSanta Barbara/Calif

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4037247
• scientific article; zbMATH DE number 4124977
• Publication:4714446
• Many aspects of formal languages
• scientific article; zbMATH DE number 4028926

Cited in

(8)

• Complexity in left-associative grammar
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3872706 (Why is no real title available?)
• scientific article; zbMATH DE number 3883632 (Why is no real title available?)
• The interchange or pump (di)lemmas for context-free languages
• 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 4028926 (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)