The Gateway to Computer Science Excellence
0 votes
6 views

What language is generated by the following grammars? In each case justify your answer. 

  1. $S\rightarrow 0S1 \mid 01$
  2. $S\rightarrow +SS \mid -SS \mid a$
  3. $S\rightarrow S(S)S \mid \epsilon$
  4. $S\rightarrow aSbS \mid bSaS \mid \epsilon$
  5. $S\rightarrow a \mid S+S \mid SS \mid S^{\ast} \mid (S)$
in Compiler Design by Veteran (54.9k points) | 6 views

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,644 questions
56,516 answers
195,579 comments
101,135 users