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