Treatment Of E-Moves In Subset Construction
نویسنده
چکیده
The paper discusses the problem of determinising finite-state automata containing large numbers of e-moves. Experiments with finite-state approximations of natural language grammars often give rise to very large automata with a very large number of emoves. The paper identifies three subset construction algorithms which treat e-moves. A number of experiments has been performed which indicate that the algorithms diff~ considerably in practice. Furthermore, the experiments suggest that the average number of emoves per state can be used to predict which algorithm is likely to perform best for a given input automatorL
منابع مشابه
Treatment of Epsilon-Moves in Subset Construction
The paper discusses the problem of determinising finite-state automata containing large numbers of ǫ-moves. Experiments with finite-state approximations of natural language grammars often give rise to very large automata with a very large number of ǫ-moves. The paper identifies three subset construction algorithms which treat ǫ-moves. A number of experiments has been performed which indicate th...
متن کاملTreatment of -Moves in Subset Construction
The paper discusses the problem of determinising finite-state automata containing large numbers of -moves. Experiments with finite-state approximations of natural language grammars often give rise to very large automata with a very large number of moves. The paper identifies three subset construction algorithms which treat -moves. A number of experiments has been performed which indicate that t...
متن کاملTreatment Of Epsilon Moves In Subset Construction
The paper discusses the problem of determinizing finite-state automata containing large numbers of c-moves. Experiments with finite-state approximations of natural language grammars often give rise to very large automata with a very large number of c-moves. The paper identifies and compares a number of subset construction algorithms that treat c-moves. Experiments have been performed which indi...
متن کاملThematization Strategies in the Generic Moves of Research Article Introductions
Despite the heterogeneity of ideas regarding the definitions of genre, there are also common instances shared among scholars interested in particular aspects of the notion. Swales (1990) and Bhatia (1993) are primarily interested in the sociological and psychological aspects of genre's functioning and construction, respectively.. Swales analyzes the genre of 'article introduction', into four ge...
متن کاملGenerated $textbf{textit{L}}$-subgroup of an $textbf{textit{L}}$-group
In this paper, we extend the construction of a fuzzy subgroup generated by a fuzzy subset to $L$-setting. This construction is illustrated by an example. We also prove that for an $L$-subset of a group, the subgroup generated by its level subset is the level subset of the subgroup generated by that $L$-subset provided the given $L$-subset possesses sup-property.
متن کامل