Участник:Wasteed — различия между версиями
Wasteed (обсуждение | вклад) |
Wasteed (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
|neat = 1 | |neat = 1 | ||
|definition= | |definition= | ||
| − | Пусть <tex dpi="150">L</tex> - некоторый регулярный язык. <tex dpi="150">|L \cap \Sigma^n|</tex> | + | Пусть <tex dpi="150">L</tex> - некоторый регулярный язык. <tex dpi="150">|L \cap \Sigma^n| = a_n</tex> - количество слов длины n в языке <tex>L</tex>. |
| + | Тогда <tex>L(t)=a_0 + a_1t + ...</tex> - это '''производящая функция для регулярного языка''' (англ. ''generating function of a regular language'') <tex>L</tex>. | ||
}} | }} | ||
Версия 20:12, 20 мая 2021
Определение:
Пусть - некоторый регулярный язык. - количество слов длины n в языке .
Тогда - это производящая функция для регулярного языка (англ. generating function of a regular language) .
