Обговорення користувача:VictorAnyakin/Конструкція Томпсона (15.07.2011—15.07.2011)

Повний архів: Обговорення_користувача:VictorAnyakin/АвтоАрхів

Обговорення: Обговорення_користувача:VictorAnyakin

Конструкція Томпсона

Мене вчили що за її допомогою можна побудувати НДСкА що розпізнає заданий регулярний вираз. Але щось я не можу знайти в інтернеті про неї жодної згадки, крім свого конспекту. Ви не знаєте, як вона ще може називатись? --Буник 08:51, 15 липня 2011 (UTC)

Навіть не знаю що сказати, бо не пригадую геть нічого про таку конструкцію. Але ж в гарному конспекті має бути посилання на джерело інформації, а в тому джерелі має бути якась додаткова інформація, корисна для подальших пошуків. Що там ще про неї написано? Вже самому навіть цікаво.--vityok 09:05, 15 липня 2011 (UTC)

То конспект лекції, а не конспект джерел. :) Скоріш за все це описано в книжці попелюшки. Спробую пошукати. --Буник 09:10, 15 липня 2011 (UTC)

Ага. Там є розділ 3.2.3 Converting Regular Expressions to Automata але нічого не написано про те що це називається конструкцією Томпсона. Я напевне напишу статтю Синтез скінченних автоматів, хоч і до неї інтервікі не так просто знайти.--Буник 10:04, 15 липня 2011 (UTC)

Є ще чудова стаття. Там є історичний розділ, з деякими посиланнями, і виявляється що той Томпсон - це Кен Томпсон, який написав версію en:QED (text editor) для CTSS, де впровадив регулярні вирази. Тепер все ясно. Вибачте що використав вашу сторінку обговорення для пошуків. :) --Буник 10:25, 15 липня 2011 (UTC)

(: Дуже цікава історія. Буду радий допомогти наступного разу--vityok 13:53, 15 липня 2011 (UTC)