The Gateway to Computer Science Excellence
0 votes
in Compiler Design by Boss (45.4k points) | 102 views

1 Answer

+1 vote

Equality  means given two grammar whether they generate the same language .

Equality checks whether two grammar are equivalent .

Inclusion means suppose you have two grammar .One grammar  G1 generating some strings .

Inclusion  checks whether second grammar G2 generate  all the string generated by first grammar G1.

by Boss (38.6k points)

does converse holds for Equality  ..what i mean is given 2 different languages can we say that these 2 different languges can be derived from the same Grammar.

not making sense for me.How 2 different language is can be generated from same grammar.

Let us say L1=a^n b^n //n>=1and L2 =b^na^n//n>=1
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,737 questions
57,258 answers
104,737 users