321 - Quiz07

a|ε

[a]

a+ε

not a valid RE

No

Yes

maybe

I should guess

No

yes

Maybe

I should guess

(z (x (2 y*)+)=)

(= z (+ x (* 2 y)))

= z + x * 2 y

Remove Left Recursion

Calculate the First set for each Terminal

Make sure each production rule has a single RHS

make sure the current sentential form look like αAβ

True

False

hat

cat

at

chat

hcat

S

R

T

P

First(R)= { c d f }

First(R)= { c d f b }

First(R)={ a b c d f }

First(R)= { c d f b ε }

It is not a Regular Grammar

0ⁿ 1ⁿ | n>=0 (same number of 1's as 0's for n>= 0)

An equivalent RE: 0⁺1⁺

the empty string is a member of this language

The empty string is NOT a member of the language