English | Russian |
type 0 1, 2, 3 language | язык типа 0 1, 2, 3 в соответствии с классификацией формальных языков по иерархии Хомски — один из четырёх типов языков, обладающих произвольной контекстно-зависимой, бесконтекстной, регулярной грамматикой и распознаваемый машиной Тьюринга |