The Gateway to Computer Science Excellence
0 votes

What would be the |epsilon closure (p)|=?

in Theory of Computation by Active (1.1k points) | 283 views
Ithink ans should be 3 (p,q,r) but the given ans. is 2 (q,r)

3 Answers

0 votes
by Boss (15k points)
0 votes
Answer should be epsilon closure(P)= {p,q,r}
by (83 points)
0 votes
Epsilon closure is a set of states that a particular automata state can reach only on the transition of 'epsilon' and nothing else and also a state by default has a transition on to itself on epsilon input and given that further P is going to q and r therefore answer is 3       

P={ P,Q,R}.
by (83 points)

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,741 questions
57,244 answers
104,610 users