RUS
ENG
Полная версия
ЖУРНАЛЫ
// Проблемы передачи информации
// Архив
Пробл. передачи информ.,
1976
, том 12,
выпуск 2,
страницы
95–97
(Mi ppi1691)
Теория языков
Надстройки порождающих грамматик и свойство полулинейности
Б. Е. Кац
,
Э. Д. Стоцкий
Аннотация:
Указывается свойство, необходимое для того, чтобы язык порождался какой-нибудь грамматикой с бесконтекстной надстройкой. В терминах надстроек охарактеризованы грамматики, порождающие полулинейные языки.
УДК:
518.5:519.4
Поступила в редакцию:
28.04.1975
Полный текст:
PDF файл (614 kB)
Англоязычная версия:
Problems of Information Transmission, 1976,
12
:2,
156–158
Реферативные базы данных:
©
МИАН
, 2024