Showing cs.FLShow all
2 papers · 1 filter
cs.FL2011
Splicing systems and the Chomsky hierarchy
Jean Berstel, Luc Boasson, Isabelle Fagnot
In this paper, we prove decidability properties and new results on the position of the family of languages generated by (circular) splicing systems within the Chomsky hierarchy. Th…
cs.FL2010
Symbolic dynamics
Marie-Pierre Béal, Jean Berstel, Søren Eilers +1
This chapter presents some of the links between automata theory and symbolic dynamics. The emphasis is on two particular points. The first one is the interplay between some particu…