Abstract:
В работе приведены исследования и сравнения между реляционной алгеброй и языком запросов SQL. Приведены примеры некоторых преобразований выражений SQL в реляционную алгебру. Разработано приложение для автоматизации преобразований. Произведено сопоставление линейных последовательностей лексем естественного или формального языка с его формальной грамматикой.