Minimizing Cover Tree Automata
碩士 === 國立臺灣大學 === 電機工程學研究所 === 94 === The thesis proposes the concept of cover tree automata. A cover tree automaton of a finite tree language L is a deterministic finite tree automaton (DFTA) which accepts L and possibly other terms higher than any term in L. We can use the minimal cover tree autom...
Main Authors: | Sheng-Ying Hsiao, 蕭聖穎 |
---|---|
Other Authors: | Hsu-Chun Yen |
Format: | Others |
Language: | en_US |
Published: |
2006
|
Online Access: | http://ndltd.ncl.edu.tw/handle/11952442340603422637 |
Similar Items
-
Hyper-Minimization for Deterministic Weighted Tree Automata
by: Andreas Maletti, et al.
Published: (2014-05-01) -
Efficient Implementation for Deterministic Finite Tree Automata Minimization
by: Younes Guellouma, et al.
Published: (2016-12-01) -
On Minimizing Weighted Finite Automata
by: Ting-Yuan Huang, et al.
Published: (2008) -
Minimization of symmetric difference finite automata
by: Muller, Graham
Published: (2006) -
Learn with SAT to Minimize Büchi Automata
by: Stephan Barth, et al.
Published: (2012-10-01)