Theory Of Computation (2160704)

BE | Semester-7   Winter-2018 | 27/11/2018

Q2) (c)

Define NFA-Λ .Explain how to convert NFA-Λ into NFA and FA with suitable example

NFA - Λ

  • A nondeterministic finite automaton with Λ-transitions (NFA- Λ) is a 5-tuple M=(Q,Σ,q0,A,δ) where Q and Σ are finite sets, q0 ∈ Q, A⊆Q and δ : Q × (ΣÚ{Λ})->2^Q

Conversion from NFA- ^ to NFA and NFA to FA