For the most recent entries see the Petri Nets Newsletter.

Petri Net Approach to String Recognising.

Yankov, B.

In: Petri Net Newsletter No. 49, pages 36-42. October 1995.

Abstract: An interpretation of language recognisers for context-free languages using Petri nets is presented. It is shown how to construct such recognisers for strings in L(G) for a given context-free grammar G. The principal steps of the recogniser construction are considered. An example is given as an illustration of this approach.

Keywords: context free grammar; recogniser; string; petri net; tokenstack.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography