|
Сибирский математический журнал, 1987, том 28, номер 2, страницы 100–106
(Mi smj7267)
|
|
|
|
Роль детерминизма в языках запросов для баз данных
С. С. Магазов г. Калинин
Аннотация:
Сравниваются выразительные возможности регулярного языка $(DL)$ и детерминированного регулярного языка $(DDL)$ на классах баз данных. Найден специфический класс баз данных, который задается в $DL$ и не задается в $DDL$, тем самым показано, что $DDL$ имеет меньшую выразительную способность, чем $DL$.
Библиогр. 11.
Статья поступила: 07.06.1984
Образец цитирования:
С. С. Магазов, “Роль детерминизма в языках запросов для баз данных”, Сиб. матем. журн., 28:2 (1987), 100–106; Siberian Math. J., 28:2 (1987), 257–262
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7267 https://www.mathnet.ru/rus/smj/v28/i2/p100
|
|