Участник:Wasteed — различия между версиями
Wasteed (обсуждение | вклад) |
Wasteed (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
|id=def1. | |id=def1. | ||
|neat = 1 | |neat = 1 | ||
| − | |definition= | + | |definition= |
| + | '''Производящая функция для регулярного языка''' (англ. ''generating function of a regular language'') — это формальный степенной ряд вида <tex>G(z)=\sum\limits_{n=0}^\infty a_n z^n</tex>, порождающий (производящий) последовательность <tex>(a_0, a_1, a_2, \ldots)</tex>. | ||
}} | }} | ||
Версия 19:55, 20 мая 2021
Определение:
Производящая функция для регулярного языка (англ. generating function of a regular language) — это формальный степенной ряд вида , порождающий (производящий) последовательность .
