Chomsky-Schützenberger parsing for weighted multiple context-free languages

Chomsky-Schützenberger parsing for weighted multiple context-free languages

We prove a Chomsky-Schützenberger representation theorem for multiple context-free languages weighted over complete commutative strong bimonoids. Using this representation we devise a parsing algorithm for a restricted form of those devices.

Bibliographic Details
Main Author:	Tobias Denkinger
Format:	Article
Language:	English
Published:	Institute of Computer Science, Polish Academy of Sciences 2017-07-01
Series:	Journal of Language Modelling
Subjects:	Chomsky-Schützenberger parsing multiple context-free grammars linear context-free rewriting systems
Online Access:	https://jlm.ipipan.waw.pl/index.php/JLM/article/view/159

Similar Items

Schützenberger Symmetries in Network Structures
by: Allen D. Parks
Published: (2018-07-01)

Generation of Syntax Parser on South Indian Language using Bottom-Up Parsing Technique and PCFG
by: M. Rajani Shree, et al.
Published: (2023-01-01)

Natural language parsing systems /
by: Bolc, Leonard
Published: (1987)

On Parsing Programming Languages with Turing-Complete Parser
by: Boštjan Slivnik, et al.
Published: (2023-03-01)

Split-Based Algorithm for Weighted Context-Free Grammar Induction
by: Mateusz Gabor, et al.
Published: (2021-01-01)

Using semantics in non-context-free parsing of Montague grammar /
by: 422530 Warren, David Scott, et al.

A New Constructive Method for the One-Letter Context-Free Grammars
by: Andrei, Å tefan, et al.
Published: (2003)

Critical Review on Universal Grammar of Chomsky in Learning a Second language
by: Tasawar Abbas, et al.
Published: (2022-11-01)

Parsing techniques : a practical guide /
by: Grune, Dick, 1939-, et al.
Published: (1990)

Binary Context-Free Grammars
by: Sherzod Turaev, et al.
Published: (2020-07-01)

How to embed noncrossing trees in Universal Dependencies treebanks in a low-complexity regular language
by: Anssi Mikael Yli-Jyrä
Published: (2019-09-01)

Tunnel Parsing with Ambiguous Grammars
by: Handzhiyski Nikolay, et al.
Published: (2023-06-01)

Natural language parsing and linguistic theories /
by: Reyle, U., et al.
Published: (1988)

Enhancing action recognition of construction workers using data-driven scene parsing
by: Jun Yang
Published: (2018-11-01)

Computer-assisted i‘raab of Arabic sentences for teaching grammar to students
by: Zarah M. Mannaa, et al.
Published: (2022-11-01)

Context-free path querying with all-path semantics using matrices with sets of intermediate vertices
by: Rustam Sh. Azimov, et al.
Published: (2021-08-01)

Unsupervised PCFG Inference from Russian Corpus of Phone Conversations
by: Liubov Kovriguina, et al.
Published: (2016-11-01)

The Interesting Part Is What Is Not Conscious: An Interview with Noam Chomsky
by: Michael Maria Schiffmann
Published: (2014-06-01)

Formalization of the pumping lemma for context-free languages
by: Marcus V M Ramos, et al.
Published: (2016-12-01)

Tunnel Parsing with the Token’s Lexeme
by: Handzhiyski Nikolay, et al.
Published: (2022-06-01)

A Context Free Rule System For Parsing Japanese
by: Tenny, Carol L.
Published: (2005)

Analysis of Experiments on Statistical and Neural Parsing for a Morphologically Rich and Free Word Order Language Urdu
by: Toqeer Ehsan, et al.
Published: (2019-01-01)

Chomsky e ciências cognitivas
by: Sonia Maria Lazzarini Cyrino
Published: (1999-07-01)

Efficient parsing for natural language : a fast algorithm for practical systems /
by: 462837 Masaru Tomita
Published: (1986)

Enhancing the LR Parsing Strategy Using Incremental GPLR Parsing Method
by: Mouiad Abid Hani, et al.
Published: (2019-05-01)

Enhancing the LR Parsing Strategy Using Incremental GPLR Parsing Method
by: Mouiad Abid Hani, et al.
Published: (2019-05-01)

Enhancing the LR Parsing Strategy Using Incremental GPLR Parsing Method
by: Mouiad Abid Hani, et al.
Published: (2019-05-01)

Building Domain Specific Languages for Voice Recognition Applications
by: Cristian IONITA
Published: (2008-01-01)

Study on Massive-Scale Slow-Hash Recovery Using Unified Probabilistic Context-Free Grammar and Symmetrical Collaborative Prioritization with Parallel Machines
by: Tianjun Wu, et al.
Published: (2019-04-01)

Enhancing Chinese Address Parsing in Low-Resource Scenarios through In-Context Learning
by: Guangming Ling, et al.
Published: (2023-07-01)

A natural language parser /
by: 174309 Book, S. S., et al.
Published: (1988)

A Question of Irresponsibility: Postal, Chomsky, and Gödel
by: John Collins
Published: (2009-04-01)

Prefix-free parsing for building big BWTs
by: Christina Boucher, et al.
Published: (2019-05-01)

Data-oriented parsing with discontinuous constituents and function tags
by: Andreas van Cranenburgh, et al.
Published: (2016-04-01)

An Online Parsing Framework for Semistructured Streaming System Logs of Internet of Things Systems
by: Susnata Bhattacharya, et al.
Published: (2023-01-01)

Partial Word Order Syntax of Urdu/Sindhi and Linear Specification Language
by: Mutee-u- Rahman, et al.
Published: (2007-12-01)

Parsing Expression Grammars and Their Induction Algorithm
by: Wojciech Wieczorek, et al.
Published: (2020-12-01)

STUDI ANALISIS METODE-METODE PARSING DAN INTERPRETASI SEMANTIK PADA NATURAL LANGUAGE PROCESSING
by: James Suciadi
Published: (2001-01-01)

Gog, Magog and Schützenberger II: left trapezoids
by: Philippe Biane, et al.
Published: (2013-01-01)

On N. Chomsky’s strict subcategorization of verbs
by: Janez Orešnik
Published: (1966-12-01)