Parsing algorithms for grammars with regulated rewriting

• Main Authors: Turaev, Sherzod, Othman, Mohamed, Selamat, Mohd Hasan, Krassovitskiy, Alexander
• Format: Conference or Workshop Item
• Language: English; English
• Published: 2011
• Subjects: QA Mathematics; QA75 Electronic computers. Computer science
• Online Access: http://irep.iium.edu.my/27325/1/Parsing_Algorithms_for_Grammars_with_Regulated_Rewriting.pdf; http://irep.iium.edu.my/27325/4/ACRE.pdf; http://irep.iium.edu.my/27325/; http://www.wseas.us/books/2011/Penang/ACRE.pdf

In recent papers [4, 5, 8, 11] Petri net controlled grammars have been introduced and investigated. It was shown that various regulated grammars such as random context, matrix, vector, valence grammars, etc., resulted from enriching context-free grammars with additional mechanisms can be unified int...