| English | Russian |
| Kleene’s theorem on regular expressions | теорема Клина о регулярных выражениях (утверждающая, что язык определим регулярным выражением только тогда, когда он распознаваем конечным автоматом) |
| length of regular expression | длина регулярного выражения (число вхождений символов в цепочку, представляющую регулярное выражение) |
| regular expression | регулярное выражение (способ описания набора символов) |