AN EFFICIENT ALGORITHM TO TEST WHETHER A BINARY AND PROLONGEABLE REGULAR LANGUAGE IS GEOMETRICAL
2009 ◽
Vol 20
(04)
◽
pp. 763-774
◽
Keyword(s):
Our aim is to present an efficient algorithm that checks whether a binary regular language is geometrical or not, based on specific properties of its minimal deterministic automaton. Geometrical languages have been introduced in the framework of off-line temporal validation of real-time softwares. Actually, validation can be achieved through both a model based on regular languages and a model based on discrete geometry. Geometrical languages are intended to develop a link between these two models. The regular case is of practical interest regarding to implementation features, which motivates the design of an efficient geometricity test addressing the family of regular languages.
2015 ◽
Vol 26
(07)
◽
pp. 933-952
◽
Keyword(s):
2019 ◽
Vol 29
(9)
◽
pp. 1428-1443
Keyword(s):
2010 ◽
Vol 21
(05)
◽
pp. 723-740
◽
Keyword(s):
Keyword(s):
2010 ◽
Vol 21
(05)
◽
pp. 859-872
◽
Keyword(s):
Keyword(s):
Keyword(s):