The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
76 views

Please Explain This:-

asked in Theory of Computation by (55 points) | 76 views

1 Answer

+1 vote
Best answer
  • $\delta$(q2,a) means from state q2 with input a . Which state you can go .
  • It we can go state q0,q1,q2 .
  • Its seems to be complecated but once you understand you can do diratlly .

answered by Boss (24k points)
edited by
+1
Can you please help me to understand the definition ?
0

I am giving some simple example 

  • $\delta$(q1,ab) it means from state q1 with input a we can go state q2 . 
  • The next input is b . From state q2 with input b we can go state q3.

0
What does delta*(qi,w) contains qj means?
0
from state qi with input w will go other state qj.

 in above diagram $\delta$(q1,a) means from state q1 with input a it goes to state q2
0

@abhishekmehta4u

CAN u please check this doubt by me

https://gateoverflow.in/250895/peter-linz-5ith-edition-fig-2-10

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

42,572 questions
48,562 answers
155,426 comments
63,581 users