scientific article; zbMATH DE number 3607504

zbMath0391.68037MaRDI QIDQ4172929

Max Dauchet, André Arnold

Publication date: 1978

Full work available at URL: https://eudml.org/doc/92079

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Finite TreesMagmoide

Mathematics Subject Classification ID

Trees (05C05) Formal languages and automata (68Q45) Algebraic structures (08A99)

Related Items

Comparaison et équivalence de sémantiques pour les schémas de programmes non déterministes ⋮ Graph expressions and graph rewritings ⋮ The Syntactic Complexity of Eulerian Graphs ⋮ Morphismes et bimorphismes d'arbres ⋮ Syntactic recognizability of graphs with fuzzy attributes ⋮ Unnamed Item ⋮ Graph automata ⋮ Recognizability of graph and pattern languages ⋮ An axiomatization of graphs ⋮ On a code problem concerning planar acyclic graphs ⋮ Graph Automata: The Algebraic Properties of Abelian Relational Graphoids ⋮ An extension to trees of the Sardinas and Patterson algorithm ⋮ Fundamental properties of infinite trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matricial theories
• A generalized approach to formal languages
• Initial Algebra Semantics and Continuous Algebras
• Context-free grammars on trees
• Algebra automata I: Parallel programming as a prolegomena to the categorical approach
• Tree generating regular systems
• Automata in general algebras
• Définition et etude des Bilangages réguliers
• Mappings and grammars on trees
• Tree-Manipulating Systems and Church-Rosser Theorems
• FUNCTORIAL SEMANTICS OF ALGEBRAIC THEORIES