Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Глибина циклічної події — одна із характеристик регулярних подій та виразів. Кількість вкладених одна в іншу ітераційних дужок в регулярному виразі, який задає цю подію; іншими словами, глибина циклічної події — це кількість послідовних застосувань операції ітерації до деякої підподії даної події. Оскільки одна і та ж регулярна подія може задаватись різними регулярними виразами, то, для того, щоб характеризувати глибину циклічної події одним числом, в кожному такому регулярному виразі вибирають максимальну кількість вкладених одна в іншу пар ітераційних дужок і із всіх отриманих чисел вибирають мінімальне. Це число беруть за глибину циклічної події.
Доведено, що для будь-якого натурального n існує така регулярна подія, що її циклічна глибина дорівнює n.
Див. також
Джерела інформації
- Енциклопедія кібернетики, т. 2, с. 386.
Додаткова література
- Трахтенброт Т. А., Барздинь Я. М., «Конечные автоматы (Поведение и синтез)», Москва, 1970.
 | Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Glibina ciklichnoyi podiyi odna iz harakteristik regulyarnih podij ta viraziv Kilkist vkladenih odna v inshu iteracijnih duzhok v regulyarnomu virazi yakij zadaye cyu podiyu inshimi slovami glibina ciklichnoyi podiyi ce kilkist poslidovnih zastosuvan operaciyi iteraciyi do deyakoyi pidpodiyi danoyi podiyi Oskilki odna i ta zh regulyarna podiya mozhe zadavatis riznimi regulyarnimi virazami to dlya togo shob harakterizuvati glibinu ciklichnoyi podiyi odnim chislom v kozhnomu takomu regulyarnomu virazi vibirayut maksimalnu kilkist vkladenih odna v inshu par iteracijnih duzhok i iz vsih otrimanih chisel vibirayut minimalne Ce chislo berut za glibinu ciklichnoyi podiyi Dovedeno sho dlya bud yakogo naturalnogo n isnuye taka regulyarna podiya sho yiyi ciklichna glibina dorivnyuye n Div takozhRegulyarna podiya Regulyarni podiyi ta viraziDzherela informaciyiEnciklopediya kibernetiki t 2 s 386 Dodatkova literaturaTrahtenbrot T A Barzdin Ya M Konechnye avtomaty Povedenie i sintez Moskva 1970 Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi