The minimalization of tree automata

DOI10.1016/S0019-9958(68)90917-0zbMATH Open0181.01602MaRDI QIDQ5570935FDOQ5570935

Authors: Walter S. Brainerd 

Publication date: 1968

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

languages, automata, networks

Cited In (19)

• Another variation on the common subexpression problem
• Inference of tree automata from sample set of trees
• A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata
• From tree automata to string automata minimization
• Equivalences and transformations of regular systems - applications to recursive program schemes and grammars
• Automata on infinite objects and their applications to logic and programming
• Generalized sequential machine maps
• Learning context-free grammars from structural data in polynomial time
• Artwork based on automatic sequences
• Incremental construction of minimal tree automata
• A congruence-based perspective on finite tree automata
• The congruence theory of closure properties of regular tree languages
• Fixed-point constructions in order-enriched categories
• Cascades of tree-automata and computations in universal algebras
• Deciding top-down determinism of regular tree languages
• Operator Precedence Languages: Their Automata-Theoretic and Logic Characterization
• An Implementation of Deterministic Tree Automata Minimization
• First-order logic definability of free languages
• Mappings and grammars on trees

This page was built for publication: The minimalization of tree automata

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