scientific article; zbMATH DE number 3868642

zbMATH Open0545.68065MaRDI QIDQ3335010FDOQ3335010

Authors:

Publication date: 1980

Title of this publication is not available (Why is that?)

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

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)

Cited In (8)

• Title not available (Why is that?)
• The interchange or pump (di)lemmas for context-free languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Complexity in left-associative grammar
• Title not available (Why is that?)

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)