Parsing Mildly Context-Sensitive Languages with Thread Automata

Parsing Mildly Context-Sensitive Languages with Thread Automata
复制标题

使用线程自动机解析轻度上下文相关语言

DOI：
10.3115/1072228.1072256
复制
发表时间：
2002
期刊：
Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
影响因子：
--
通讯作者：
Eric Villemonte de la Clergerie
Eric Villemonte de la Clergerie
中科院分区：
--
文献类型：
--
作者：
Eric Villemonte de la Clergerie

文献摘要

被引文献

相似文献

我们引入简单但功能强大的自动机称为线程自动机，描述了广泛的轻度上下文敏感语言的解析策略。线程自动机由动态编程解释完成，确保表格解析可以以多项式最坏情况复杂度执行。
We introduce simple but powerful automata called Thread Automata, to describe a wide range of parsing strategies for Mildly Context-Sensitive languages. Thread Automata are completed by a Dynamic Programming interpretation ensuring that tabular parsing may be performed with polynomial worst-case complexity.