Изменения
→Соотношение классов Reg и P
{{Теорема
|statement =
Класс [[Регулярные языки: два определения и их эквивалентность|регулярных языков]] входит в класс <tex>\mathrm{P}</tex>, то есть: <tex>Reg \subset \mathrm{P}</tex>.
|proof =
<tex>Reg \subset TS(n, 1) \subset \mathrm{P}</tex>
''Замечание.'' <tex>TS</tex> {{---}} ограничение и по времени, и по памяти.
}}
