Theory of Computation: NFA with example

  Рет қаралды 38,791

Anita R

Anita R

Күн бұрын

Пікірлер: 3
@TheTamorres
@TheTamorres Жыл бұрын
if in DFA, only one arrow can be draw from each state to the next (meaning only next state from each state), how did you have q0 --> q1 AND q0 -->q1 q1--> q2 AND q1 --> q0 q2 --> q2 AND q2 --> q0 doesn't this break the rule that only one input from each transition state is allowed?
@hemalsri2746
@hemalsri2746 9 ай бұрын
its only one transition allowed for one input symbol so its not wrong ig
@sharada5372
@sharada5372 6 ай бұрын
is it not possible for the nfa to accept strings like 1001? as: S(q0, 1) = q0 S(q0, 0) = q1 S(q0, 0) = q2 this would lead to an incorrect string being accepted
Theory of Computation: E-NFA with Example
8:56
Anita R
Рет қаралды 41 М.
CAN YOU DO THIS ?
00:23
STORROR
Рет қаралды 49 МЛН
amazing#devil #lilith #funny #shorts
00:15
Devil Lilith
Рет қаралды 18 МЛН
ЛУЧШИЙ ФОКУС + секрет! #shorts
00:12
Роман Magic
Рет қаралды 28 МЛН
1, 2, 3, 4, 5, 6, 7, 8, 9 🙈⚽️
00:46
Celine Dept
Рет қаралды 78 МЛН
Theory of Computation: DFA with an Example
11:08
Anita R
Рет қаралды 148 М.
NFA to Regular Expression Conversion, and Example
14:46
Easy Theory
Рет қаралды 102 М.
converting CFG to CNF example | TOC | Lec-71 | Bhanu Priya
13:13
Education 4u
Рет қаралды 636 М.
CAN YOU DO THIS ?
00:23
STORROR
Рет қаралды 49 МЛН