Участник:Wasteed — различия между версиями
Wasteed (обсуждение | вклад) |
Wasteed (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
|neat = 1 | |neat = 1 | ||
|definition= | |definition= | ||
| − | Пусть L - некоторый регулярный язык. <tex>\ | + | Пусть L - некоторый регулярный язык. <tex dpi="150">|L \cap \Sigma^n| = an - количество слов длины n в языке L</tex>'''Производящая функция для регулярных языков''' (англ. ''generating function for regular languages'') — это формальный степенной ряд вида <tex>G(z)=\sum\limits_{n=0}^\infty a_n z^n</tex>, порождающий (производящий) последовательность <tex>(a_0, a_1, a_2, \ldots)</tex>. |
}} | }} | ||
Версия 20:07, 20 мая 2021
Определение:
Пусть L - некоторый регулярный язык. Производящая функция для регулярных языков (англ. generating function for regular languages) — это формальный степенной ряд вида , порождающий (производящий) последовательность .
