Sciweavers

2 search results - page 1 / 1
» Decidability of Regularity and Related Properties of Ground ...
Sort
View
85
Voted
CTRS
1992
15 years 2 months ago
Decidability of Regularity and Related Properties of Ground Normal Form Languages
ded abstract of this paper is published in the proceedings of the 3rd International Workshop on Conditional Term Rewriting Systems, Pont- -Mousson, 1992 1
Gregory Kucherov, Mohamed Tajine
75
Voted
FROCOS
2007
Springer
15 years 4 months ago
Languages Modulo Normalization
Abstract. We propose a new class of tree automata, called tree automata with normalization (TAN). This framework extends equational tree automata, and improved the results of them:...
Hitoshi Ohsaki, Hiroyuki Seki