On distributed catenation

DOI10.1016/S0304-3975(97)00284-3MaRDI QIDQ1390877zbMATH OpenOpenAlexFDO

Authors Manfred Kudlek, Alexandru Mateescu

Publication date 22 July 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(97)00284-3

zbMATH Keywords

distributed catenation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Distributed catenation and chomsky hierarchy
• scientific article; zbMATH DE number 2012397
• scientific article; zbMATH DE number 6007920
• scientific article; zbMATH DE number 221078
• On distributability
• Distributive hyperlattices
• Distributed computing through combinatorial topology
• Categorical Foundations of Distributed Graph Transformation

Cites work

• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 107979 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Results and trends in theoretical computer science, Colloquium in honor of Arto Salomaa, Graz, Austria, June 10-11, 1994. Proceedings

Cited in

(6)

• A hierarchy of languages with catenation and shuffle
• Distributed catenation and chomsky hierarchy
• Simple splicing systems
• Contextual grammars with distributed catenation and shuffle
• Block insertion and deletion on trajectories
• Characterization and complexity results on jumping finite automata

This page was built for publication: On distributed catenation

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