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

Please Explain This:-

asked in Theory of Computation by (55 points) | 67 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 (23.3k 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


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

39,437 questions
46,622 answers
139,340 comments
57,000 users