Rational Graphs Trace Context-Sensitive Languages

14 years 3 months ago

This paper shows that the traces of rational graphs coincide with the context-sensitive languages.

Christophe Morvan, Colin Stirling

Context-sensitive Languages | MFCS 2001 | Rational Graphs | Theoretical Computer Science |

claim paper

Added	30 Jul 2010
Updated	30 Jul 2010
Type	Conference
Year	2001
Where	MFCS
Authors	Christophe Morvan, Colin Stirling

Comments (0)