Логическое программирование

Некоторое множество цепочек $L \subseteq {A^*}$ в алфавите А называется:

(Отметьте один правильный вариант ответа.)

Варианты ответа

грамматикой

кортежем

языком(Верный ответ)

Похожие вопросы

Как называется грамматика в классификации по Хомскому, если все правила грамматики имеют вид α → a либо α → , где $\alpha ,\beta \in N$ , $a \in A$ ?

Как называется кортеж, включающий в себя выделенный начальный символ $s \in N$ ?

Как называется грамматика в классификации по Хомскому, если все правила имеют вид α → , где $\alpha \in N$ ?

Кортеж, включающий в себя множество R правил вида a → b, где $a,b \in {(N \cup A)^*}$ :

Как называется грамматика в классификации по Хомскому, если для всех правил α → выполняется $\left| \alpha \right| \le \left| \beta \right|$ ?

Дизъюнктом Хорна называется:

Исчисление называется полным, если:

Исчисление называется достоверным, если:

Грамматика называется регулярной, если:

Грамматика называется контекстно-зависимой, если: