0
Design the DFA to accept the language containing all the strings over that starts and ends with different symbols.

$∑ = {a, b, c}$

Mumbai university > Comp > SEM 4 > TCS

Marks: 10M

Year: Dec 2015

0  upvotes
0

A FA is called deterministic if it consists of a finite set of states and a set of transitions from state to state that occur on input symbol chosen from an alphabet Σ.

Logic:

enter image description here

Implementation:

$M = (Q, Σ, Ґ, δ,q_0, z_(0 ), F )$

$Q = {q_0, q_1, q_f}$

$ Σ= {a, b}$

$Ґ = {X, R}$

$q_0 = q_0$

$z_0 = R$

$F= {q_f}$

Diagram:

enter image description here

0  upvotes
Please log in to add an answer.

Next up

Read More Questions

If you are looking for answer to specific questions, you can search them here. We'll find the best answer for you.

Search

Study Full Subject

If you are looking for good study material, you can checkout our subjects. Hundreds of important topics are covered in them.

Know More