Question

Design a finite automata from regular expression 10(0+11)0*1

Answer 1

What is a Finite automata?

A finite state machine (FSM) or finite state automaton (FSA), or simply a state machine, is a mathematical model of computation. It is an abstract machine that can be in exactly one of a finite number of states at any given time. The FSM may change from one state to another in response to some input; the change from one state to another is called a transition. An FSM is defined by a list of its states, its initial state, and the inputs that trigger each transition. Finite-state machines are of two types - deterministic finite-state machines and non-deterministic finite-state machines. A deterministic finite-state machine can be constructed equivalent to any non-deterministic machine.

With that being said, the DFA is equivalent to the expression 10(0+11)0*1 The expression that you've specified requires at least three 1 to be accepted. Breaking it down into parts.

Writting the automata:

S0: 1 => S1        ; 1

S0: 0 => error     ; 0

S1: 0 => S1        ; 10+

S1: 0 => S2        ; 10(0

S2: 0 => S2

S2: 1 => S3

S3: 1 => S4

S4: 0 => S4

S4: 1 => S5

S5: 1 => S6 (final state)

See more about automata at brainly.com/question/14937298

#SPJ1