Building context-sensitive parsers from CF grammars with regular control language

被引：0

作者：

Bravo, C ^{[1
]}

Neto, JJ ^{[1
]}

机构：

[1] Univ Sao Paulo, Escola Politecn, Lab Linguagens & Tecnol Adaptat, BR-05508900 Sao Paulo, Brazil

来源：

IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS | 2003年 / 2759卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this work we propose a method to derive Stack Automata [1] from context-free grammars with regular control languages [3]; by slightly restricting the operation of the machine we obtain a bottom-up parser which operates by reducing instances of the right-hand side of productions in a sentencial form to the corresponding left-hand side; since context-free grammars with regular control languages axe Turing powerful and Stack Automata accept, at least, context-sensitive languages [2], the resulting devices are indeed context-sensitive parsers.

引用

页码：306 / 308

页数：3

共 50 条

[41] Learning (k,l)-context-sensitive probabilistic grammars with nonparametric Bayesian approach [J].

Shibata, Chihiro .

MACHINE LEARNING, 2024, 113 (05) :3267-3301

[42] Inflected language oriented context-sensitive morphological analyzer [J].

Inst of Computing Technology, The Chinese Acad of Sciences, Beijing, China .

Ruan Jian Xue Bao, 11 (641-646)

[43] Context-sensitive control over attentional orienting [J].

Milliken, Bruce ;

Crump, Matthew .

INTERNATIONAL JOURNAL OF PSYCHOLOGY, 2008, 43 (3-4) :353-353

[44] Institutions as context-sensitive control superstructures for firms [J].

Goorha, Prateek .

EUROPEAN JOURNAL OF ECONOMICS AND ECONOMIC POLICIES-INTERVENTION, 2013, 10 (03) :327-341

[45] Context-sensitive access control model and implementation [J].

Han, WL ;

Zhang, JJ ;

Yao, XB .

Fifth International Conference on Computer and Information Technology - Proceedings, 2005, :757-761

[46] From Outermost to Context-Sensitive Rewriting [J].

Endrullis, Joerg ;

Hendriks, Dimitri .

REWRITING TECHNIQUES AND APPLICATIONS, 2009, 5595 :305-319

[47] Constructing Confluent Context-sensitive Graph Grammars from Non-confluent Productions for Parsing Efficiency [J].

Zou, Yang ;

Lue, Jian ;

Zeng, Xiaoqin ;

Ma, Xiaoxing ;

Yang, Qiliang .

VISUAL INFORMATION COMMUNICATION, 2010, :135-+

[48] COMMENTS ON UNIVERSAL AND LEFT UNIVERSAL GRAMMARS, CONTEXT-SENSITIVE LANGUAGES, AND CONTEXT-FREE GRAMMAR FORMS [J].

GREIBACH, SA .

INFORMATION AND CONTROL, 1978, 39 (02) :135-142

[49] A Symbol-Based Extension of Parsing Expression Grammars and Context-Sensitive Packrat Parsing [J].

Kuramitsu, Kimio .

SLE'17: PROCEEDINGS OF THE 10TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING, 2017, :26-37

[50] A Proposal of a Language-Based Context-Sensitive Programming System [J].

Sugimoto, Toru ;

Ito, Noriko ;

Iwashita, Shino .

JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2007, 11 (08) :1015-1022

← 1 2 3 4 5 →