scholarly journals Hygiene of derivation sequences

2021 ◽  
pp. 34-57
Author(s):  
Леонид Александрович Поморцев ◽  
Владимир Иванович Цурков

{\it Последовательность Вывода} ({\bf ПВ}) {\it Функциональной Зависимости} ({\bf ФЗ}) из заданной совокупности {\bf ФЗ} является программой умозрительной {\bf ВМ} ({\it Вычислительной машины}), управляющейся командами \textbf{F} и \textbf{B}. Формализация представляет {\bf ПВ} в виде {\it Каскадно Упорядоченного Множества} ({\bf КУМ}) с порядками {\it следования} $\leqslant^{0)} :=$\colorbox{LightGray}{$=\twoheadrightarrow$} и {\it вывода} $\leqslant^{1)} :=$ \colorbox{LightGray}{$=\Rrightarrow$}, наследующего от {\bf ПВ} нежелательные свойства программирования:\quad{\sl 1. Вариативность создания; 2. Неконтролируемое исходящее гнездование (ветвление); 3. Возможность многократного повторения в программе функционально эквивалентных фрагментов; 4. Прочее}.\quad Настоящая работа нацелена на искоренение этих недостатков {\bf ПВ}, что достигается спрямлением алгоритмов и реализуется цепочкой Лемма 3 $\mapsto$ Теорема 3 $\mapsto$ Теорема 4, которая в конечном счёте позволит каждой {\bf ПВ} поставить в соответствие функционально эквивалентное ей алгебраическое выражение в некоторой \textbf{D}-алгебре. The {\it Sequence of Derivation} ({\bf DS}) of the of {\it Functional Dependence} from the set of other {\bf FD} is the program of the notional {\it Computer} which is operated by commands \textbf{F} and \textbf{B}. Formalization of {\bf DS} presents her as the {\it Cascade Ordered Set} ({\bf COS}) with Orders of {\it consecution} $\leqslant^{0)} :=$\colorbox{LightGray}{$=\twoheadrightarrow$} and of {\it conclusion} $\leqslant^{1)} :=$\colorbox{LightGray}{$=\Rrightarrow$} inheriting undesirable properties of programming from {\bf DS}:\quad{\sl 1. Variability of software development; 2. The uncontrollable outgoing nesting (branching); 3. A possibility of repetition in the program of functionally equivalent fragments; 4. Other}. This work is aimed at eradication of these shortcomings of {\bf DS} that is reached by rectificaition of algorithms and is implemented by the chain of Lemma 3 $\mapsto$ Theorem 4 $\mapsto$ Theorem 4 which eventually will allow each {\bf DS} put in correspond the algebraic expression functionally equivalent to it in some \textbf{D}-algebra.

2020 ◽  
pp. 96-115
Author(s):  
Леонид Александрович Поморцев ◽  
Владимир Иванович Цурков

В статье исследуются Частично и Каскадно Упорядоченные Множества (ЧУМ и КУМ) в аспекте развития алгоритмирования в Теории Реляционных Баз Данных (ТРБД). КУМ расширяет понятие ЧУМ за счёт включения в него цепочки вложенных друг в друга Частичных Порядков (ЧП). Примером КУМ служит Последовательность Вывода (ПВ) Функциональной Зависимости (ФЗ) из заданной совокупности ФЗ, в которой имеют место порядки следования и вывода одних ФЗ из других. Необходимость перестройки возникает в случаях повторов ФЗ в ПВ, которые преобразуются одной из Теорем настоящей работы в повторное их использование или, иными словами повторы какой-либо ФЗ заменяются исходящим из него гнездованием. Полученные результаты могут иметь самостоятельное значение в алгебре. В настоящей работе для доказательств применяются так называемые логические схемы. The article examines the Partially and Cascade of Ordered Sets (POS and COS) in aspect of the development of algoritms in the Theory of Relational Databases (TRDB). COS expands the notion of POS by including himself a chain of Partial Orders (PO) wich nested into each other. An example of COS is the Sequence of the Derivation (SD) of the Functional Dependence (FD) from a given set of FDs which have two orders of following and of derivation of some FD from others. The need for restructuring arises in cases of repetitions of the FD in SD, which are transformed into their reuse or, in other words, replicas of any FD are replaced by the outgoing from him nesting. The received results can have an independent value in algebra. In the present paper, so-called logic schemes are used for proofs.


2006 ◽  
Author(s):  
Jeffrey Wampler ◽  
Emilie Roth ◽  
Randall Whitaker ◽  
Kendall Conrad ◽  
Mona Stilson ◽  
...  
Keyword(s):  

2007 ◽  
Author(s):  
Steven P. Woods ◽  
Jennifer E. Iudicello ◽  
Matthew S. Dawson ◽  
Lisa M. Moran ◽  
Catherine L. Carey ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document