Complexity and structure in formal language theory

[1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference Pub Date : 1993-05-18 DOI:10.1109/SCT.1993.336523

Klaus-Jörn Lange

引用次数: 16

Abstract

Some connections between formal languages and complexity are reviewed. Families of formal languages are treated with complexity theoretical methods. In particular, the concept of unambiguity, common to both areas, is treated in detail. Some new results on deterministic families of formal languages and on complexities of operations on formal languages are indicated.<>

查看原文本刊更多论文

形式语言理论中的复杂性和结构

本文回顾了形式语言与复杂性之间的一些联系。形式语言族是用复杂性理论方法来研究的。特别是，对这两个领域共同的无歧义概念进行了详细的讨论。给出了关于形式语言的确定性族和形式语言的运算复杂性的一些新结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

[1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference

自引率

0.00%

发文量