Semantics of trees

DOI10.1007/BF01195201zbMath0799.68130OpenAlexW1989971995MaRDI QIDQ4285625

Kai Salomaa, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 24 March 1994

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

Full work available at URL: https://doi.org/10.1007/bf01195201

zbMATH Keywords

F-structurescomputation schemesgrammatical codingsinterpreted treessemantics of trees

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Semantics in the theory of computing (68Q55)

Cites Work

• Context-free like restrictions on selective rewriting
• Grammatical codes of trees
• Properties of grammatical codes of trees
• On basic properties of DOS systems and languages

This page was built for publication: Semantics of trees