Showing cs.FLShow all
2 papers · 1 filter
cs.FL2017
Parikh-reducing Church-Rosser representations for some classes of regular languages
Tobias Walter
In this paper the concept of Parikh-reducing Church-Rosser systems is studied. It is shown that for two classes of regular languages there exist such systems which describe the lan…
cs.FL2016
Characterizing classes of regular languages using prefix codes of bounded synchronization delay
Volker Diekert, Tobias Walter
In this paper we continue a classical work of Schützenberger on codes with bounded synchronization delay. He was interested to characterize those regular languages where the groups…