Open AccessRational Graphs Trace Context-Sensitive Languages
Author(s) -
Christophe Morvan,
Colin Stirling
Publication year - 2001
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-42496-2
DOI - 10.1007/3-540-44683-4_48
Subject(s) - computer science , trace (psycholinguistics) , context (archaeology) , programming language , theoretical computer science , linguistics , history , philosophy , archaeology
This paper shows that the traces of rational graphs coincide with the context-sensitive languages.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom