The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 27-749
Full Name: Silviu Dumitrescu
Position: Lecturer
Age: ON
Sex: Male
Address: Iuliu Maniu 50, Brasov
Country: ROMANIA
Tel:
Tel prefix:
Fax:
E-mail address: silviurazvandumitrescu@yahoo.com
Other E-mails: s.dumitrescu@info.unitbv.ro
Title of the Paper: Several Aspects of Context Freeness for Hyperedge Replacement Grammars
Authors as they appear in the Paper: Silviu Dumitrescu
Email addresses of all the authors: silviurazvandumitrescu@yahoo.com,s.dumitrescu@info.unitbv.ro
Number of paper pages: 11
Abstract: In this paper we survey several aspects related to normal forms of hyperedge replacement grammars. Considering context free hyperedge replacement grammars we introduce, inspired by string grammars, Chomsky Normal Form and Greibach Normal Form. The algorithm of conversion is quite the same with the algorithm for string grammars. The important difference is related to the fact that hyperedge grammars are two-dimensional and that's why parsing productions, in order to transform into string grammars, can be done only nondeterministic. A detailed example of conversion to both normal forms is introduced to clarify all the algorithm steps
Keywords: Hyperedge Replacement Grammars, Normal Form, Chomsky, Greibach, Context Freeness, Nondeterministic
EXTENSION of the file: .doc
Special (Invited) Session: About Normal Forms for Hyperedge Replacement Grammars
Organizer of the Session: 591-270
How Did you learn about congress:
IP ADDRESS: 92.81.50.187
