An extended Earley's algorithm for Petri net controlled grammars without rules and cyclic rules

DOI10.1016/J.TCS.2012.04.043MaRDI QIDQ442111zbMATH OpenOpenAlexFDO

Authors Taishin Yasunobu Nishida

Publication date 9 August 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.04.043

zbMATH Keywords

context-free grammarPetri netcontext-sensitive grammarcontrolled grammarEarley's algorithm

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Earley's parsing algorithm and \(k\)-Petri net controlled grammars
• Grammars Controlled by Special Petri Nets
• k-Petri Net Controlled Grammars
• Petri net controlled grammars: the case of special Petri nets
• Concurrently controlled grammars.

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 53942 (Why is no real title available?)
• scientific article; zbMATH DE number 193524 (Why is no real title available?)
• scientific article; zbMATH DE number 2087497 (Why is no real title available?)
• An efficient context-free parsing algorithm
• Earley's parsing algorithm and \(k\)-Petri net controlled grammars
• Erasing in Petri Net Languages and Matrix Grammars
• Grammars Controlled by Special Petri Nets
• Lectures on Petri nets. 1: Basic models. Advances in Petri nets
• Petri net controlled grammars with a bounded number of additional places
• Petri net controlled grammars: the case of special Petri nets
• k-Petri Net Controlled Grammars

Cited in

(1)

• Earley's parsing algorithm and \(k\)-Petri net controlled grammars

This page was built for publication: An extended Earley's algorithm for Petri net controlled grammars without \(\lambda\) rules and cyclic rules

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442111)