2017/11/06 by N. Mohana, Mohana, N., Kalyani Desikan +3
Computer Science · #Cellular Automata and Applications #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Interconnection Networks and Systems #Parallel Computing and Optimization Techniques
paper · pdf · doi:10.48550/arxiv.1711.01799
openalex publication_date 2017/11/06 · openalex created_date 2017/11/17 · openalex updated_date 2026/07/28
In this paper we have defined the language theoretical properties of Parallel languages and series parallel languages. Parallel languages and Series parallel languages play vital roles in parallel processing and many applications in computer programming. We have defined regular expressions and context free grammar for parallel and series parallel languages based on sequential languages [2]. We have also discussed the recognizability of parallel and series parallel languages using regular expression and regular grammar.