The following information was submitted:
Transactions: INTERNATIONAL JOURNAL of APPLIED MATHEMATICS AND INFORMATICS
Transactions ID Number: 20-268
Full Name: Irina-Valentina Tudor (Preda)
Position: Ph.D. Candidate
Age: ON
Sex: Female
Address: Bld. Dacia, bl. 1c, ap. 10, Craiova, Dolj, 200590, Romania
Country: ROMANIA
Tel: 0742315162
Tel prefix: +4
Fax:
E-mail address: irisxiphium@yahoo.com
Other E-mails: irina.tudor@ymail.com
Title of the Paper: Considerations Regarding Formal Languages Generation Using Labelled Stratified Graphs
Authors as they appear in the Paper: Tudor (Preda) Irina-Valentina
Email addresses of all the authors: irisxiphium@yahoo.com
Number of paper pages: 8
Abstract: The concept of labelled stratified graph was introduced in order to obtain the concept of knowledge base with output and various applications of this concept were presented ever since. This paper studies another application of this structure: generating formal languages by means of labelled stratified graphs. Various mechanisms to define and generate formal languages are known and we show that we can obtain different types of languages such as: regular languages or context sensitive language. We also give an example of context sensitive language, but not a context-free language (according to Chomsky hierarchy), that can be generated by labelled stratified graphs. The concepts introduced in this paper can initiate a possible research line concerning the generative power of the formal languages generated by labelled stratified graphs.
Keywords: context-free language, interpretation, labelled graph, labelled stratified graph, Peano algebra, regular language
EXTENSION of the file: .pdf
Special (Invited) Session: Labelled Stratified Graphs can Generate Formal Languages
Organizer of the Session: 150-171
How Did you learn about congress:
IP ADDRESS: 86.124.223.237
