Тёмный

AKTU 2017-18 Question on Constructing NFA for Regular Expression using Thompson's Algo | CD | TOC 

Rudra Singh
Подписаться 14 тыс.
Просмотров 9 тыс.
50% 1
ВидеоПоделитьсяСкачатьДобавить в

Question - Construct the NFA for the Regular Expression a|bb|a*b+ by using Thompson's construction methodology.
AKTU Compiler Design Questions
AKTU Theory of Computation Questions
Thanks for watching this video.
Do like, share & subscribe.

Опубликовано:

 

1 окт 2022

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 2   
@ashiskayal9010
@ashiskayal9010 Год назад
The resultent NFA that you have constructed that accepts b+ but b+ production is not available in the grammar. Please check this
@RudraSingh
@RudraSingh Год назад
Hi, we have a RE a*b+ that is equivalent to b+, ab+, aab+ and so on. So, b+ comes from this RE. Thanks!
Далее
AKTU 2016-17 Question on Constructing NFA for Regular Expression | CD | TOC
6:11
AKTU 2016-17 Question on Constructing NFA for Regular Expression | CD | TOC
Просмотров 2,3 тыс.
COMPILER DESIGN: UNIT-2 LEXICAL ANALYZER (PART-3) | Thomson method | RE TO NFA | NFA TO DFA
55:46
COMPILER DESIGN: UNIT-2 LEXICAL ANALYZER (PART-3) | Thomson method | RE TO NFA | NFA TO DFA
Просмотров 95 тыс.
Пытался вынести куртку из магазина. Пранк Антон Теляков
0:59
Пытался вынести куртку из магазина. Пранк Антон Теляков
Просмотров 46 тыс.
13+ 2 серия
8:17
13+ 2 серия
Просмотров 281 тыс.
Премьера 🔥 Игра в убийство (2023). 1 серия. Детектив, сериал.
43:40
Премьера 🔥 Игра в убийство (2023). 1 серия. Детектив, сериал.
Просмотров 569 тыс.
Китобой vs Королевский ШтурмТигр - Мультики про танки
9:48
Китобой vs Королевский ШтурмТигр - Мультики про танки
Просмотров 433 тыс.
Lec 45 | Thompson Construction Algorithm (R.E. to F.A.)| Regular Expression | @fistsAcademy
17:45
Lec 45 | Thompson Construction Algorithm (R.E. to F.A.)| Regular Expression | @fistsAcademy
Просмотров 6 тыс.
Theory of Computation: Construction of CFG - Examples
21:18
Theory of Computation: Construction of CFG - Examples
Просмотров 280 тыс.
Thompson Construction in Compiler Design | Part-5
7:29
Thompson Construction in Compiler Design | Part-5
Просмотров 1,4 тыс.
TOC Lec 07-NFA to DFA conversion using subset construction by Deeba Kannan
11:33
TOC Lec 07-NFA to DFA conversion using subset construction by Deeba Kannan
Просмотров 187 тыс.
Theory of Computation: Conversion of RE to Epsilon-NFA
16:48
Theory of Computation: Conversion of RE to Epsilon-NFA
Просмотров 124 тыс.
Regular Expression Examples || Theory of Computation || Automata Theory || FLAT || Design a
12:03
Regular Expression Examples || Theory of Computation || Automata Theory || FLAT || Design a
Просмотров 88 тыс.
TOC Lec 12-Regular Expression to DFA by Deeba kannan
19:28
TOC Lec 12-Regular Expression to DFA by Deeba kannan
Просмотров 180 тыс.
Problems to Convert RE to Minimized DFA Problem 1
30:46
Problems to Convert RE to Minimized DFA Problem 1
Просмотров 9 тыс.
Minimized DFA using Optimization of DFA Based Pattern Matches
18:24
Minimized DFA using Optimization of DFA Based Pattern Matches
Просмотров 93 тыс.
Theory of Computation: Pumping Lemma for Regular Languages
12:33
Theory of Computation: Pumping Lemma for Regular Languages
Просмотров 197 тыс.
Пытался вынести куртку из магазина. Пранк Антон Теляков
0:59
Пытался вынести куртку из магазина. Пранк Антон Теляков
Просмотров 46 тыс.