15 citations · 47 across the 15 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2009★ 7 cited
Automata and Reduced Words in the Free Group
Thomas Ang, Giovanni Pighizzini, Narad Rampersad +1
We consider some questions about formal languages that arise when inverses of letters, words and languages are defined. The reduced representation of a language over the free monoi…
cs.FL2009★ 1 cited
Length of the Shortest Word in the Intersection of Regular Languages
Thomas Ang, Jeffrey Shallit
In this note, we give a construction that provides a tight lower bound of mn-1 for the length of the shortest word in the intersection of two regular languages with state complexit…