Categorical and topological aspects of formal languages

DOI10.1007/BF01744299zbMath0471.68053MaRDI QIDQ3926056

Evelyn Nelson

Publication date: 1980

Published in: Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

cancellationcontext-free languagedivisibilityChomsky grammarcategories of derivationsclassification of grammars and languages via topology

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Connections of general topology with other structures, applications (54H99)

Related Items (5)

Obituary: Evelyn M. Nelson ⋮ Finite generation of ambiguity in context-free languages ⋮ Unnamed Item ⋮ Topology on words ⋮ Unnamed Item

Cites Work

• Unnamed Item
• The basic algebraic structures in categories of derivations
• Topologies on formal languages
• Some remarks on derivations in general rewriting systems

This page was built for publication: Categorical and topological aspects of formal languages