Properties of transition functions

RGPV 2015 PYQ
Q. State and explain the properties of transition functions ?

Ans. A transition function is defined on every state for every input symbol.

Transition Function (δ) is defined as δ = Q X Σ –> Q.

Where,

Q is set of all states.

Σ is set of input symbols.

Properties of transition functions:

Property 1: δ(q,Λ) = q. It means the state of a system can be changed by an input symbol.

Property 2: For all strings w and input symbol a,
δ(q, aw) = δ(δ(q,a),w)
δ(q, wa) = δ(δ(q,w), a)
It means the state after the automaton consumes or reads the first symbol of a string aw and the state after the automaton consumes a prefix of the string wa.

EasyExamNotes © 2023