|
Тема |
Re: Задачка за регулярен израз [re: Пиprиш] |
|
Автор |
Mylord (()) |
|
Публикувано | 07.03.04 20:20 |
|
|
Смея да твърдя, че въпросът ти наистина беше хубав, но има и хора, които мислят :-)
От теоретичната информатика, която принципно трябва да знаем, е известно, че един съвсем обикновен автомат не може да брои. Трябва ни т.нар. Push-Down-Automat.
А по дефиницията за регулярен израз (regular expression) би трябвало този израз да се разпознава от един съвсем обикновен автомат.
Кратикият и точен отговор: регулярният израз, които търсиш можеш да си го намериш в празното множество.
PS: Можеш да зададеш въпроса с Push-Down-Аutomat - да видим дали ще има решение във форума.
PPS: Много съм бъбрив. Извинете ме.
When things are nice I never prefer one to the other.
|
| |
|
|
|