Eventual convergence to a goal stat

Eventual convergence to a goal state is guaranteed by the fact that if there exists an infinite behavior of the system, then it must violate the first property. The function f is called a measure function (also called a variant function), since its value is a measure of the progress of computation toward its goal.
The important issue in this type of proof is to discover the right WF and f for a given computation. A convenient (but not the only possible) choice of WF is the set of nonnegative integers, with ≫ representing the > (greater than) relationship. In this framework, the initial state maps some positive integer in WF and the goal state often corresponds to the integer 0. The proof obligation reduces to finding an appropriate measure function f, so that every eligible action from a state S reduces the value of f(s). Another example of WF is a set of tuples with ≫ denoting the lexicographic order. The next example illustrates this proof technique.

Результаты (русский) 1:

Возможной конвергенции к цели государство гарантирует то, что если существует бесконечное поведение системы, то оно должно нарушать первое свойство. Функция f называется мера функции (также называемый вариант функции), так как его значение является показателем прогресса вычислений к своей цели.Важным вопросом в этом типе доказательств является право WF и f для данного вычисления. Удобный (но не только возможно) выбор WF — это набор неотрицательных целых чисел с изображением ≫ > (больше чем) отношения. В этом контексте исходное состояние сопоставляет некоторое положительное целое число в WF и состояние цели часто соответствует целое число 0. Доказательство обязательство уменьшает найти соответствующую меру функции f, таким образом, чтобы каждое право действия государства S уменьшает значение f(s). Другим примером WF является набор кортежей с ≫, обозначающих лексикографический порядок. Следующий пример иллюстрирует это доказательство техника.

Результаты (русский) 2:

Eventual сходимость к состоянию цели гарантируется тем , что если существует бесконечное поведение системы, то она должна нарушать первое свойство. Функция F называется функцией мерой (также называется функцией вариант), так как его значение является мерой прогресса вычисления к своей цели.
Важным вопросом в этом типе доказательства , чтобы обнаружить правильный WF и F для заданной вычисление. Удобное (но не единственно возможным) выбор WF есть множество неотрицательных целых чисел, с помощью кнопок » , представляющей отношения> (больше). В этом контексте начальное состояние отображает некоторое положительное целое число в WF и состояние цели часто соответствует целому числу 0. Доказательство обязанность сводится к нахождению соответствующей функции мера п, так что каждое действие право из состояния S уменьшает значение F (ов). Другим примером WF представляет собой набор кортежей с » , обозначающее лексикографический порядок. Следующий пример иллюстрирует это доказательство техники.

Результаты (русский) 3:

в конечном итоге сближения цель государства обеспечивается тем, что если существует бесконечное поведение системы, то он должен нарушать первая собственность.функция f называют меру функцию (также называемый вариант функции), поскольку его ценность, является показателем прогресса расчета к своей цели.важный вопрос в этом виде доказательств заключается в том, чтобы найти правильное кв и F в данном расчете.удобный (но не только) выбор кв - это набор неотрицательное целые, с ≫, представляющие > (более) отношения.в рамках этого первоначального государства карты некоторые позитивные целое в кв и цели государства часто соответствует целое 0.доказательство обязательство приводит к найти надлежащие меры функции f, так что все соответствующие меры от государства S снижает ценность F (s).еще одним примером кв - это набор кортежи с ≫, обозначающее lexicographic порядка.следующий пример иллюстрирует это доказательство технику.