Semantics of trees

DOI10.1007/BF01195201MaRDI QIDQ4285625zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, Kai Salomaa, 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

computation schemesF-structuresgrammatical 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)

Recommendations

• Trees and semantics
• scientific article; zbMATH DE number 475422
• Trees as semilattices
• Semantic trees revisited: some new completeness results
• Trees in Concept Lattices
• The blossom of finite semantic trees
• scientific article; zbMATH DE number 1023020
• The denotational semantics of a functional tree-manipulation language
• scientific article; zbMATH DE number 3888931

Cites work

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

Cited in

(10)

• Semantic trees for Dummett's logic LC
• Grammatical codes of trees
• Trees and semantics
• Beyond representing orthology relations by trees
• Interpretations in trees with countably many branches
• scientific article; zbMATH DE number 3885293 (Why is no real title available?)
• Trees in Concept Lattices
• scientific article; zbMATH DE number 475422 (Why is no real title available?)
• scientific article; zbMATH DE number 1023020 (Why is no real title available?)
• Transforming structures by set interpretations

This page was built for publication: Semantics of trees

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