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

Please Explain This:-

asked in Theory of Computation by (51 points) | 42 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 (19.1k points)
edited by
Can you please help me to understand the definition ?

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.

What does delta*(qi,w) contains qj means?
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

36,995 questions
44,571 answers
43,637 users