Geometricity of Binary Regular Languages
Our aim is to present an efficient algorithm for checking whether a regular language is geometrical or not, based on specific properties of its minimal automaton. Geometrical languages have interesting theoretical properties and they provide an original model for off-line temporal validation of real-time softwares. As far as implementation is concerned, the regular case is of practical interest, which motivates the design of an efficient geometricity test addressing the family of regular languages. This study generalizes the algorithm designed by the authors for the case of prolongable binary regular languages.
Keywordsregular language minimal automaton geometrical language
Unable to display preview. Download preview PDF.
- 2.Blanpain, B., Champarnaud, J.M., Dubernard, J.P.: Geometrical languages. In: Vide, C.M. (ed.) International Conference on Language Theory and Automata (LATA 2007). GRLMC Universitat Rovira I Virgili, vol. 35 (2007)Google Scholar
- 8.Myhill, J.: Finite automata and the representation of events. WADD TR-57-624, 112–137 (1957)Google Scholar