Роль детерминизма в языках запросов для баз данных

Сравниваются выразительные возможности регулярного языка $(DL)$ и детерминированного регулярного языка $(DDL)$ на классах баз данных. Найден специфический класс баз данных, который задается в $DL$ и не задается в $DDL$, тем самым показано, что $DDL$ имеет меньшую выразительную способность, чем $DL$.
Библиогр. 11.