2,371 views
1 votes
1 votes
When we define DFA extended transition function :

δ(q, e) = δ( q).

Assume this is extended transition function with q as state and e as epsilon.Now what does e means in case of DFA extended function?The above transition says it stays on same state.But DFA should hang on e,as e is not defined in DFA.?

1 Answer

0 votes
0 votes
regarding DFA, δ(q, e) = δ( q). this is not a valid transition function because epsilon transitions are not defined for a DFA.

But we can consider it as a valid transition also, it means if we are not reading any input symbol then DFA remains on the same state.

Regarding extended transition function, in plcae of an input alphabet we provide string as an input for example

δ*(q0, ababa) = δ( q2). is an example of extended transition function

Related questions

0 votes
0 votes
1 answer
1
wa_tle asked Feb 27, 2022
2,311 views
What is the significance of the extended transition function?
1 votes
1 votes
0 answers
2
3 votes
3 votes
0 answers
3
hs_yadav asked Jan 8, 2018
1,040 views
How to find extended transition fucntion of a NFA ...someone explain using a example.....please...and representation symbol of extended transition function....
1 votes
1 votes
1 answer
4
rahul sharma 5 asked Jul 29, 2017
477 views
In case of NFA, assume i have defined e(epsilon transition) from qo to q1:-Now if e comes on qo,then can i stay on same qo or do i need to follow transition from qo to q1...