Участник:Wasteed — различия между версиями
Wasteed (обсуждение | вклад) |
Wasteed (обсуждение | вклад) |
||
| Строка 10: | Строка 10: | ||
|id=th1. | |id=th1. | ||
|statement= | |statement= | ||
| − | Пусть <tex dpi="150">L</tex> {{---}} | + | Пусть <tex dpi="150">L</tex> {{---}} регулярный язык над алфавитом <tex dpi="150">\Sigma</tex>, распознающийся детерменированным конечным автоматом <tex dpi="150">A</tex>. |
| + | |proof=доказательство (необязательно) | ||
}} | }} | ||
Версия 20:36, 20 мая 2021
Определение:
Пусть — некоторый регулярный язык, — количество слов длины в языке .
Тогда — это производящая функция для регулярного языка (англ. generating function of a regular language).
