TY - GEN
T1 - (Sub)regular robotic languages
AU - Rawal, Chetan
AU - Tanner, Herbert G.
AU - Heinz, Jeffrey
PY - 2011
Y1 - 2011
N2 - This paper brings together concepts from linguistics and formal language theory and applies them to model robot behavior. This is done by defining a class of formal languages that capture the abstract behavior of robots which can be described as hybrid systems with stable continuous dynamics. It is shown that this class of languages falls within the Subregular hierarchy, thereby enabling computationally efficient operations between elements of the class. Specifically, we show that the languages in question are Star-free, but do not belong into two well-known subclasses, members of which have been used in linguistics to construct models of natural language sound pattern acquisition.
AB - This paper brings together concepts from linguistics and formal language theory and applies them to model robot behavior. This is done by defining a class of formal languages that capture the abstract behavior of robots which can be described as hybrid systems with stable continuous dynamics. It is shown that this class of languages falls within the Subregular hierarchy, thereby enabling computationally efficient operations between elements of the class. Specifically, we show that the languages in question are Star-free, but do not belong into two well-known subclasses, members of which have been used in linguistics to construct models of natural language sound pattern acquisition.
UR - https://www.scopus.com/pages/publications/80052381932
U2 - 10.1109/MED.2011.5983140
DO - 10.1109/MED.2011.5983140
M3 - Conference contribution
AN - SCOPUS:80052381932
SN - 9781457701252
T3 - 2011 19th Mediterranean Conference on Control and Automation, MED 2011
SP - 321
EP - 326
BT - 2011 19th Mediterranean Conference on Control and Automation, MED 2011
T2 - 2011 19th Mediterranean Conference on Control and Automation, MED 2011
Y2 - 20 June 2011 through 23 June 2011
ER -