FINITE AUTOMATA OVER FREE GROUPS
2000 ◽
Vol 10
(06)
◽
pp. 725-737
◽
Keyword(s):
Finite automata are extended by adding an element of a given group to each of their configurations. An input string is accepted if and only if the neutral element of the group is associated to a final configuration reached by the automaton. We get a new characterization of the context-free languages as soon as the considered group is the binary free group. The result cannot be carried out in the deterministic case. Some remarks about finite automata over other groups are also presented.
Keyword(s):
2011 ◽
Vol 21
(01n02)
◽
pp. 329-354
◽
Keyword(s):
2007 ◽
Vol 17
(08)
◽
pp. 1493-1535
◽
Keyword(s):
2005 ◽
Vol 15
(03)
◽
pp. 455-466
◽
Keyword(s):
2006 ◽
Vol 16
(04)
◽
pp. 689-737
◽
Keyword(s):
1949 ◽
Vol 1
(2)
◽
pp. 187-190
◽
Keyword(s):
1998 ◽
Vol 41
(2)
◽
pp. 325-332
◽
2019 ◽
Vol 12
(2)
◽
pp. 590-604