the turing machine as a tool for dynamic modeling 2

86
04/03/2012 C.G[Texte] Page 1 THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING ............................... 2 1.B PRESENTATION .......................................................................................................... 3 2.B APPROACH .................................................................................................................... 3 2.B 1 DESCRIPTION OF THE APPROACH ....................................................... 4 2.B 2 THE IMAGE OF THE PHENOMENON OBSERVED ................................ 5 2.B 3 GRID ANALYSIS........................................................................................ 7 2.B 4 TABLE FOR THE IDENTIFICATION AND CREATION OF THE OPERATOR ...................................................................................................... 12 2.B 5 RESEARCH GROUP ............................................................................... 14 3.B0 LES APPRENTISSAGES ........................................................................................... 15 3.B2 OPERATEUR IG ........................................................................................................ 16 Analysis grid ...................................................................................................... 16 Description of the functioning of the IG operator ............................................... 17 Statement of changes........................................................................................ 20 Grouping together.............................................................................................. 25 Identification table.............................................................................................. 26 Généralisation des positions ............................................................................. 27 Cross-checking .................................................................................................. 28 Opérator IG ....................................................................................................... 29 3.B3 OPERATOR GG ......................................................................................................... 30 Analysis grid ...................................................................................................... 30 Description of the operator GG.......................................................................... 31 Statement of changes........................................................................................ 33 Grouping together.............................................................................................. 38 Identification table.............................................................................................. 39 Généralisation des positions ............................................................................. 40 Cross-checking .................................................................................................. 41 Opérator GG...................................................................................................... 41 3.B4 GROUP SUBSTITUTION .......................................................................................... 42 Analysis grid .................................................................................................... 42 Description of the functioning the operator DE ............................................ 44 Statement of changes ..................................................................................... 46 Grouping together ........................................................................................... 51 Identification table ........................................................................................... 52 Généralisation des positions ......................................................................... 53 Cross-checking................................................................................................ 54 Opérateur DE {BC->CB} .................................................................................. 55

Upload: others

Post on 31-May-2022

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 1

THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING ............................... 2

1.B PRESENTATION .......................................................................................................... 3

2.B APPROACH .................................................................................................................... 3

2.B 1 DESCRIPTION OF THE APPROACH ....................................................... 4

2.B 2 THE IMAGE OF THE PHENOMENON OBSERVED ................................ 5

2.B 3 GRID ANALYSIS ........................................................................................ 7

2.B 4 TABLE FOR THE IDENTIFICATION AND CREATION OF THE OPERATOR ...................................................................................................... 12

2.B 5 RESEARCH GROUP ............................................................................... 14

3.B0 LES APPRENTISSAGES ........................................................................................... 15

3.B2 OPERATEUR IG ........................................................................................................ 16

Analysis grid ...................................................................................................... 16

Description of the functioning of the IG operator ............................................... 17

Statement of changes ........................................................................................ 20

Grouping together.............................................................................................. 25

Identification table.............................................................................................. 26

Généralisation des positions ............................................................................. 27

Cross-checking .................................................................................................. 28

Opérator IG ....................................................................................................... 29

3.B3 OPERATOR GG ......................................................................................................... 30

Analysis grid ...................................................................................................... 30

Description of the operator GG .......................................................................... 31

Statement of changes ........................................................................................ 33

Grouping together.............................................................................................. 38

Identification table.............................................................................................. 39

Généralisation des positions ............................................................................. 40

Cross-checking .................................................................................................. 41

Opérator GG ...................................................................................................... 41

3.B4 GROUP SUBSTITUTION .......................................................................................... 42

Analysis grid .................................................................................................... 42

Description of the functioning the operator DE ............................................ 44

Statement of changes ..................................................................................... 46

Grouping together ........................................................................................... 51

Identification table ........................................................................................... 52

Généralisation des positions ......................................................................... 53

Cross-checking................................................................................................ 54

Opérateur DE {BC->CB} .................................................................................. 55

Page 2: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 2

Application of the operator DE {BC - CB} to text DO2 ................................. 56

3.B5 BINARY DIGITAL ADDITION ................................................................................ 59

Analysis grid ...................................................................................................... 60

binary digital addition analysis ........................................................................... 60

Grouping ............................................................................................................ 66

Table d’identification .......................................................................................... 68

Généralisazion .................................................................................................. 69

Aggregation ...................................................................................................... 70

Opérateur AN( réduit ) ....................................................................................... 70

Application of a digital binary addition operator(AN) .......................................... 72

3.B6 AUTOMATON ........................................................................................................... 77

Analysis grid ...................................................................................................... 78

Relevé des changements observés................................................................... 80

Grouping ............................................................................................................ 81

Table d’identification .......................................................................................... 82

Généralisazion - Aggréga .................................................................................. 83

Opérator AU ..................................................................................................... 83

7.B 1 REMINDER ............................................................................................................... 84

8.B1 BIBLIOGRAPHIE ....................................................................................................... 85

Page 3: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 3

THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING

1.B PRESENTATION

Informations gathered by the observation of various events are subject to the analysis of a

grid, built on the principle of the functioning of the Turing machine playing the role of an

observer

It is based on the use of States linking several elements: nature of the acquired information,

position, movement. This state induced changes on these elements as well as the State itself.

Registration of changes with this method allows to reproduce and build a model independent

approach of observed phenomena and follow their evolution.

The form in which the collected information are encoded is free: numeral, letters, icons,

tableau…... They are arranged on an image which reflects the progress of the observed

changes

The grid takes these elements, connects them by States, the flow thus describing the observed

phenomenon. These elements are grouped together forming tables with which the phenomena

are identified.

By successive learning and intersections between these various observations, an operator is

gradually built that reproduces these observations to simulate them and allow new action

(research of route, of ordered group, successive transformations of signs …).

2.B APPROACH

The course of this analysis includes first seizure of a picture of the changes from the

information transmitted by the outside environment. This image is then taken over by a grid

that connects the events observed by States. Obtained tables are immediate guides which

reproduce the sequence of events. Their registration as States makes possible a generalization

of the procedures used. The creation of operators by learning broadens the scope beyond a

simple imitation.

The tables also allow internal research for recognition or reconstitution of all suites sign

(words, new routes, earlier steps...). These results are made available through the tissues of

links between events made available in these tables by the use of the analysis grid.

Page 4: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 4

2.B 1 DESCRIPTION OF THE APPROACH

The observation of events accompanying the conduct of a phenomenon allows to inform an

image. This image is analyzed using a grid built on the principle of operation of a Turing

Machine. It gets so by successive learning a model of a shape analogous to the structure of the

grid. This result is an operator that simulates the phenomenon observed by applying it to a

field of data consistent with those used for this analysis.

The observed events are coded by a sign associated with its position on the image. The Group

of the signs used in this case sets the scope of the operator. An observed phenomenon may

represent thus:

n1..........^

LN1 : [] 1 0 1 1

n2................... ^

LN2 : [] 0 0 0 0

It is reset to a group of signs and placement of the index on the final position of a scanning

from left to right.

LN1 is the initial situation and LN2 the situation after the action of an operator

The signs are figures, icons, letters, sign group. Some signs have a cutoff point (spacing

white…) meaning

The domain of this operator includes the signs 1 and 0 and with regard to the cuts, spacing [].

It is specific to this area.

The image is a representation of the observed phenomenon. For each event it indicates the

sign of origin, its transformation and its new position if applicable. These signs are divided on

different tracks according to their nature (origin, result, incident)

The image is analyzed using common to all the analysis grid. The structure of this grid is

fixed and independent of the observed phenomenon.

The sequence of events from this observation has a name defined by the user with a reference

to the step current AN.1, GG.4 ……

The grid associated with each row of the image a State specific GXS, GX€, GX£ and the

successive transformations of these States from one line to another.

The LN2 line gives the result of these changes as is found on the image, representation of the

phenomenon itself. The suite of States reports these findings not related to the operation that

produced this result.The result LN2 line gives the culmination of these transformations as is

Page 5: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 5

found on the image, representation of the phenomenon itself. The suite of States reports these

findings not related to the operation that produced this result.

These different stages of the analysis are grouped by ordering them around the States that

have marked the stages of this work. They form identification tables that allow to find

sequences of signs as the words of a text using a lexicon or search journeys on a group of

routes or a built map with grid.

These tables are progressively supplemented by successive learning. Crosschecking between

collected items, have built the operator which reproduces the comments now forming an

internal representation of the observed phenomenon.

These tables can also recognize already existing operators when using the operators

themselves as the object of analysis and overlap them.

2.B 2 THE IMAGE OF THE PHENOMENON OBSERVED

The images show the events identified in the observation of a phenomenon. This observation

is divided into stages corresponding to the various stages of the analysis of the grid indicated

by the movement of the index. Each step is described by 4 successive stages identified by the

grid lines.

The events are described by signs (letter, number, number, icon) and a position relative to the

previous image. The Group of the signs used in this case sets the scope of the operator.

The images are structured in three-way

LX1 events "origin"

LX2 for the result of the changes observed

LX ° where intermediate events alter the result

The positions of the relevant elements are indicated by the index on n1, n2, and n°.

n2 : ^

LX2 : 0 0 1 1 1 []

n° : ^

LX° : []

n 1 : ^

LX1 : 0 0 1 1 1 []

By hypothesis, the initial position of a positive reading of left to right 1 (negative and 0 in the

reverse direction)

In the image below, representative of a simple movement of the index, the signs listed subject

to operator LN events remain the same between origin and outcome. Their positions are

successively swept away, step by step.

The positioning of the index to the right end of LN2 is the result of this operation (in the case

of a stop on a spacing and regression of a position). This last line LN2, is the result of the

action of the operator LN line and can be used by a new operator origin

Page 6: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 6

n2 : ^

LN2: 0 0 1 1 1 []

n° : ^

LN° : [] []

n 1 ^

LN° : 0 0 1 1 1 []

These lines LX names are modified based on the operators to which they are attached. LN1,

LN °, LN2, in this case LN operator. This convention is used to facilitate the effort of

memorization, however the names remain free.

In the case of a binary numerical addition (AN operator).

n2 : ^

AN2 : b 1 1 0 0 0

n° : ^

AN° : b b 1 0 1 1

n1 : ^

AN1 : b b 1 1 0 1

AN1 supports the first argument of 1 addition and AN ° the second 1. The result of this first

addition is indicated 0 on AN2.

In some cases as a path of route identified simply by steps A, B, D,..., the IT1 line is only

concerned

n2 : ^

IT2 : []

n° : ^

IT° : []

n1 : ^

IT1 : A B D F E

In the case of an automaton, line 1 is filled successively the changes on the States of the

automaton events encountered running and mentioned on AN °.

A->a->D->e->A->b->C->d

n2 : ^

AU2 : []

n° : ^

AU° : a e b d

n1 : ^

AU1 : A D A C D

The image representing the phenomenon observed changes, is then studied by the analysis

grid to construct an operator whose actions reproduce these changes.

Page 7: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 7

2.B 3 GRID ANALYSIS

This grid is used during the period of observation of a phenomenon to record the events

recorded in the image of this phenomenon and to order them. This work will build an operator

who then models the observed changes and their dynamics. By this approach, provides

identification, simulation and forecasting tool built on the same pattern of operation.

As in the Turing Machine, this grid is based on the use of States relating within the same

entity observed events and their linking.

The elements of the grid are related successively to the three lines of the image.

LX1

The index i must be read as if (sign of E on LX1)

LX°

The index j must be read as €j (sign of E on LX °)

LX2

The k index must be read as £ k (sign of E on LX2)

The LX lines under the control of the GX States are affected (p) index used in the event of

contradiction in the course of the analysis. In this case, assumes that a previous event caused a

change in the GX which justifies this new trend. This change is indicated by a change in the

index (p) in the States. The cases examined limit this index to simple variations. This rule of

non-contradiction is the basis for the operation of the grid

Each line contains various headings common to the three LX1, LX °, LX2 lines but the

actions differ according to the lines and the values of the signs.

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

€j LX° n° +/- €j -> GX£(p)ij

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

[ ] LX2 n2 +/- [ ] -> GXS(p)

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

[ ] LX2 n2 +/- [ ] -> GXS(p)

Page 8: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 8

-G.E. refers to the sequence of events during analysis and indicates the step

where the course of the analysis

IDA.2 refers to the suite 0 0 1 1 1[] and step 2 in the following IDA

n2 : ^

LX1: 0 0 1 1 1 []

For the LX1 line

-Q State of this line assigned with index (p): IDS (1)

-ST index constituted by the observed E event: 0

-IMG line of the image where the work in progress: LX1

- N the coordinate system of the event on the studied line: 2

-D displacement on the image for the following reading: + 1

-E reminder of the code of the event already used as an index of State IDS: 0

The Middle figure, A action carried out under this State by the grid to the LX1 line is

formed by:

-> Transfer in a State identical to the original line but noted with the value of E

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1) 0 LX1 2 +1 0 -> IDS(1)0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1) 0 LX1 2 +1 0 -> IDS(1)0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1) 0 LX1 2 +1 0 -> IDS(1)0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1) 0 LX1 2 +1 0 -> IDS(1)0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1) 0 LX1 2 +1 0 -> IDS(1)0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1) 0 LX1 2 +1 0 -> IDS(1)0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1) 0 LX1 2 +1 0 -> IDS(1)0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1) 0 LX1 2 +1 0 -> IDS(1)0

Page 9: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 9

and

-> The State IDS (1) 0 linked to the LX1 line causes a transfer on the LX ° line

under the State ID€ (1) 0 with no change in position D = 0, index p(1) and index i= 0

For the LX ° line

The LX ° line is complementary events amending the code or the position of the original

event.

It has the same topics: G.E, Q, ST, IMG, N, D

Action A consists of a transfer of GX€(p) i to GX£ enriched index j met on the GX€(p)ij line

or white space GX€ (p) i [] otherwise. The index j must be read as €j

For the LX2 line

It has the same topics: G.E., Q, ST, IMG, N, D, E

As a general rule, we encounter as action [r/w] printing of a sign on the line and at the

indicated position and transfer on a new initial state

This sign was read on the line and at the position indicated in the analysis phase. It is a copy

registered and copied by the grid back

In the case of a route, the grid saves without printing this step which gives rise to a change of

position of reading but no transformation of the signs read.

The stage ends with a return to the GXS (p) State line LX1.

Where by the grid of inconsistency with a previous step, back on the first line read

corresponding to elements with a contradiction.

First reading

Detection by the grid of an anomaly in position N =-3 and return to the first line of origin of

the anomaly N = 0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.2 IDS(1)0 0 LX1 3 0 0 -> ID€(1)0

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

€j LX° n° +/- €j -> GX£(p)ij

G.E Q ST IMG N D E A E’ IMG N D DC Q'

IDA.1 ID£(1)0[] 0 LX2 1 +1 0 r/w 0 LX2 1 +1 IDS(1)

AN£1)11 0 LN2 0 -1 0 w 0 LN2 0 -1 ANS(1)

AN£1)11 1 LN2 -3 -1 1 x 1 LN2 -3 -1 ANS(1)

Page 10: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 10

Modification of index p on the first line

And resumption of analysis from the first line

The end of the execution of an operator is reported by [!] followed by DC (+/-) to take into

account the following operator, if applicable The end of the execution of an operator is

reported by [!] followed by DC (+/-) to take into account the following operator, if applicable

The last DC encountered topic relates to the linking of the operator running with the

following. When it encounters the repetition of an operator, it can be indicated by the sign (: |)

Group substitution

The change may concern several signs simultaneously. Bold is used to identify these groups,

ABCDE ->ACBHDE

This hypothesis is taken into account by the grid in this form

The reading of a character fat resulted in a transfer of GXS (p) in GXS (p) i (i bold). The

character read after moving +/-1 perhaps also fatty into GX€ (p) i or not and then found a

normal index GX€ (p) i.

There is a similar level of LX2 conduct and k index (£ k)

f/b 1 LN1 0 -1 ANS(1)

AN£1)11 0 LN2 0 -1 0 -> 0 LN2 0 -1 ANS(2)

GXS.cc2 ! +/-

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

Si LX1 n1 +/- Si -> GXS(p)i

GXS(p)i Si/Si LX1 n1 0 Si/Si -> GX€(p)i

GXS(p)i Si/Si LX1 n1 0 Si/Si -> GX€(p)i

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

€j LX° n° +/- €j -> GX£(p)ij

GX€(p)i [ ] LX° n° +/- [ ] -> GXS(p)

Page 11: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 11

When the grid meets these character groupings, it reads all the fatty signs concerned and

performs the transformation that overall which allows to take into account different size

groups.

Les signes de séparation

White spaces are used where one distinguishes the meaning of the displacement of the

scanning: [+] from left to right and [-] in the opposite direction.

It also uses of slashes to indicate and consider the separation of the [/] words in a text

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

£k LX2 n2 +/- £k w £k LX2 n2 +/- GX£(p)ik

[ ] LX2 n2 +/- [ ] -> GXS(p)

GX£(p)ik £r LX2 n2 +/- £r w £r LX2 n2 +/- GX£p)ik

£r LX2 n2 +/- £r r/w £r LX2 n2 +/- GXS(p)

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS.cc1 Si LX1 n1 0 Si -> GXS(p)

Si LX1 n1 0 Si -> GXS(p)

[] LX1 n1 0 [] -> GXS.cc2

GXS.cc2 ! +

GXS.cc3 [/] LX1 n1 +1 [/] -> GX€.cc3

GX€.cc3 [ ] LX° n° +1 [ ] -> GX£.cc3

GX£.cc3 [ ] LX2 n2 +1 [ ] -> GXS.cc2

GXS.cc4 [+] LX1 n1 -1 [+] -> GX€.cc4

GX€.cc4 [+] LX° n° -1 [+] -> GX£.cc4

GX£.cc4 [+] LX2 n2 -1 [+] -> GXS.cc2

GXS.cc5 [-] LX1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [-] LX° n° +1 [-] -> GX£.cc5

GX£.cc5 [-] LX2 n2 +1 [-] -> GXS.cc2

Page 12: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 12

For each identified by its sign delimiter, the table above gives the procedure to be adopted

Internal actions by the grid

Is explicitly not the diverse actions necessary to the loading of the image and the formatting

of these data to inform the grid lines

The actions « A » in the grid are :

- [->] States transfers GXS-> GXS (p) i-> GX€ (p) i-> RI £ (p) ij associated with the

transfer of lines corresponding LX1, LX °, LX2

-[r/w] reading - printing of the data on the row LX2

-[x] stopping of the analysis in the event of contradiction on LX2

-[f/b] Search and return to the origin of the LX1 contradiction step

2.B 4 TABLE FOR THE IDENTIFICATION AND CREATION OF THE OPERATOR

This table is the result of the consolidation of lines made at the end of the analysis of the

image by the grid around the various States involved in this operation as in learning (IG)

IGA.1 IGS(1) 1 LN1 0 -1 1 -> IGS(1)1

IGA.2 IGS(1) 1 LN1 -1 -1 1 -> IGS(1)1

IGA.3 IGS(1) 1 LN1 -2 -1 1 -> IGS(1)1

IGA.4 IGS(1) 1 LN1 -3 -1 1 -> IGS(1)1

IGA.5 IGS(1) 0 LN1 -4 -1 0 -> IGS(1)0

IGA.6 IGS(1) [-] LN1 -5 - 0 [-] -> IGS.cc5

IGA.1 IGS(1)1 1 LN1 -1 0 1 -> IG€(1)1

IGA.2 IGS(1)1 1 LN1 -2 0 1 -> IG€(1)1

IGA.3 IGS(1)1 1 LN1 -3 0 1 -> IG€(1)1

IGA.4 IGS(1)1 1 LN1 -4 0 1 -> IG€(1)1

IGA.5 IGS(1)0 [ ] LN1 -5 0 [ ] -> IG€(1)0

IGA.1 IG€(1)1 [ ] LN° 0 -1 [ ] -> IG£(1)1[]

IGA.2 IG€(1)1 [ ] LN° -1 -1 [ ] -> IG£(1)1[]

IGA.3 IG€(1)1 [ ] LN° -2 -1 [ ] -> IG£(1)1[]

IGA.4 IG€(1)1 [ ] LN° -3 -1 [ ] -> IG£(1)1[]

IGA.5 IG€(p)0 [ ] LN° -4 -1 [ ] -> IG£(1)0[]

IGA.1 IG£(1)1[] 1 LN2 0 -1 1 r/w 1 LN2 0 -1 IGS(1)

IGA.2 IG£(1)1[] 1 LN2 -1 -1 1 r/w 1 LN2 -1 -1 IGS(1)

IGA.3 IG£(1)1[] 1 LN2 -2 -1 1 r/w 1 LN2 -2 -1 IGS(1)

Page 13: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 13

This table can be generalized by replacing the absolute addresses contained therein relating

addresses used in the model of the grid. In this case, the lines can be reduced by intersection

IGA.4 IG£(1)1[] 1 LN2 -3 -1 1 r/w 1 LN2 -3 -1 IGS(1)

IGA.5 IG£(1)0[] 0 LN2 -4 -1 0 r/w 0 LN2 -4 -1 IGS(1)

IGS.cc5 [-] LX1 -5 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° -5 +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 -5 +1 [-] -> IGS.cc2

IGS.cc2 ! +

IGS(1) 1 LN1 n1 -1 1 -> IGS(1)1

IGS(1) 0 LN1 n1 -1 0 -> IGS(1)0

IGS(1) [-] LN1 n1 - 0 [-] -> IGS.cc5

IGS(1)1 1 LN1 n1 0 1 -> IG€(1)1

IGS(1)0 [ ] LN1 n1 0 [ ] -> IG€(1)0

IG€(1)1 [ ] LN° n° -1 [ ] -> IG£(1)1[]

IG€(1)0 [ ] LN° n° -1 [ ] -> IG£(1)0[]

IG£(1)1[] 1 LN2 n2 -1 1 r/w 1 LN2 n2 -1 IGS(1)

IG£(1)0[] 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 IGS(1)

IGS.cc5 [-] LX1 -5 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° -5 +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 -5 +1 [-] -> IGS.cc2

Page 14: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 14

From this reduction, these data are taken back to form the operator

Full operator is obtained by learning to progressive analyze all the possible cases

2.B 5 RESEARCH GROUP

(cf. les applications 4.1, 4.3, 4.5)

Tables of identification obtained by analysis can be used to search for and identify

groups of signs through the actions of comparison available on the grid. This type of

recognition is limited to simple cases and is based on the use of internal functions to

the grid.

- New routes are chosen on a set of available routes

The group is defined by an origin sign and a terminal sign. The suite of the retained

signs depends on used identification table which is swept with associations that it

proposes.

-Word identification on a text

In this case, not only the first sign and the last are but also imposed then ordered the

rest of the group. . To achieve this result, it is first necessary to submit the text cutting

IGS.cc2 ! +

IGS(1) 1 LN1 n1 -1 1 -> IGS(1)1

0 LN1 n1 -1 0 -> IGS(1)0

[-] LN1 n1 0 [-] -> IGS.cc5

IGS(1)1 1 LN1 n1 0 1 -> IG€(1)1

IGS(1)0 [ ] LN1 n1 0 [ ] -> IG€(1)0

IG€(1)1 [ ] LN° n° -1 [ ] -> IG£(1)1[]

IG€(1)0 [ ] LN° n° -1 [ ] -> IG£(1)0[]

IG£(1)1[] 1 LN2 n2 -1 1 r/w 1 LN2 n2 -1 IGS(1)

IG£(1)0[] 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 IGS(1)

IGS.cc5 [-] LX1 n1 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° n° +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 n2 +1 [-] -> IGS.cc2

IGS.cc2 ! +

Page 15: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 15

analysis and closer to each of the lines obtained from those of the already developed

lexicon. It meets usually several lines responding positively to this comparison. The

identification is dropdown concatenation proposed by analysis. In the event of

contradiction, the grid uses cut and recovery actions previously encountered

-Opérator identification

This identification can be for identical areas of sign. All of the operators concerned

are brought together in a table of common identification. Step by step, the observed

analysis lines are compared with the corresponding lines of the operators considered

by this table. By successive elimination, among the operators proposed the same field

of sign, the operator with an identical action process will be selected if there is

otherwise a new operator is created.

3.B0 LES APPRENTISSAGES

IG- Movement of the index at the left end of a group of signs without processing signs

[] 1 1 1 1 -> [] 1 1 1 1

ID --Movement of the index without processing on the last character right of a suite of signs.

0 0 1 1 1 [ ] -> 0 0 1 1 1 [ ]

DE -Substitution of a new group of variable to a former group also length of variable-length

characters

ABCDE ->ACBHDE

Groups are designated by the bold which constitute

AN -A from of an image representing the two arguments and the result to obtain, are analyzed

using a grid and an independent process observable changes from an external point of view.

bb1101+ bb1011 -> b11000

AU -All the States setting an Automat is obtained by the following concatenation and

competing events survey observed

A->a->D->e->A->b->C->d

where the transformation of A State is defined by the event met with "a". The State resulting

from D in the presence of "e" transforms himself into A………

Page 16: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 16

3.B2 OPERATEUR IG

Movement of the index at the left end of a group of signs without processing signs

^ ^

[] 1 1 1 1 -> [] 1 1 1 1

Analysis grid

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

SI LX1 n1 +/- SI -> GXS(p)i

[+] LX1 n1 0 [+] -> GXS.cc4

[-] LX1 n1 0 [-] -> GXS.cc5

[/] LX1 n1 0 [/] GXS.cc3

GXS(p)i Si/Si LX1 n1 0 Si/Si -> GX€(p)i

GXS(p)i Si/Si LX1 n1 0 Si/Si -> GX€(p)i

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

€j LX° n° +/- €j -> GX£(p)ij

GX€(p)i [ ] LX° n° +/- [ ] -> GXS(p)

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

£k LX2 n2 +/- £k w £k LX2 n2 +/- GX£(p)ik

[ ] LX2 n2 +/- [ ] -> GXS(p)

GX£(p)ik £r LX2 n2 +/- £r w £r LX2 n2 +/- GX£p)ik

£k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

Page 17: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 17

Description of the functioning of the IG operator

The domain in which this operator IG includes signs 1 and 0 and, with regard to the cuts,

spacing [].

The observed phenomenon is thus:

n2.........................^

LN2 : 0 1 1 1 1

n°.........................^

LN°.....................[]

n 1........................^

LN1 : 0 1 1 1 1

^

IGA refers to signs subject of this analysis group 0 1 1 1 1. IGA.1, IGA.2.... .are the

successive stages of the review.

^

[ ] LX2 n2 +/- [ ] -> GXS(p)

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS.cc1 Si LX1 n1 0 Si -> GXS(p)

Si LX1 n1 0 Si -> GXS(p)

[] LX1 n1 0 [] -> GXS.cc2

GXS.cc2 ! +

GXS.cc3 [/] GX1 n1 +1 [/] -> GX€.cc3

GX€.cc3 [ ] GX° n° +1 [ ] -> GX£.cc3

GX£.cc3 [ ] GX2 n2 +1 [ ] -> GXS.cc2

GXS.cc4 [+] LX1 n1 -1 [+] -> GX€.cc4

GX€.cc4 [+] LX° n° -1 [+] -> GX£.cc4

GX£.cc4 [+] LX2 n2 -1 [+] -> GXS.cc2

GXS.cc5 [-] LX1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [-] LX° n° +1 [-] -> GX£.cc5

GX£.cc5 [-] LX2 n2 +1 [-] -> GXS.cc2

Page 18: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 18

LN1 track gives the image of the original situation 01111, LN2 gives final without any

processing situation since it is a simple movement of the index.

In the absence of any intermediate track LN ° contains only spacing [].

The index position n1 = 0 LN1 originally of treatment towards moves by successive steps

IGA.1, IGA.2,... .to the signs located on its left in copying the same. Each step is running in

four phases.

n2.........................^

LN2 : 0 1 1 1 1

n°.........................^

LN°.....................[]

n 1........................^

LN1 : 0 1 1 1 1

In this first phase, the D index position 0 on LN1 is moved from –1 (negative since the

movement occurs from right to left). The IGS State (1) track LN1 is transformed in

{IGS (1)1}

n2........................^

LN2 : 0 1 1 1 1

n°.........................^

LN°.....................[]

n 1.....................^

LN1 : 0 1 1 1 1

In the same step IGA.1, movement is also reflected, in a second phase, on the way LN ° by a

transfer of the IGS State (1) 1 in IG€ (1) no new displacement in order to regain this position

of the scanning LN1 towards the next step.

n2........................^

LN4 : 0 1 1 1 1

n° :...................^

LN° :..................[]

n 1....................^

LN1 : 0 1 1 1 1

The absence of any character met at the level of the line LN ° allows an immediate transfer of

the State IG€ (1) 1 in IG£ (1)1[]

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

IGA.1 IGS(1) 1 LN1 0 -1 1 -> IGS(1)1

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

IGA.1 IGS(1)1 1 LN1 -1 0 1 -> IG€(1)1

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX€(p)i [ ] LN° n° +/- [ ] -> GX£(p)i[]

IGA.1 IG€(1)1 [ ] LN° 0 -1 [ ] -> IG£(1)1[]

Page 19: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 19

n2........................^

LN4 : 0 1 1 1 1

n° :................^...

LN° :...............[]

n 1.................... ^..

LN1 : 0 1 1 1 1

In the last phase of this first stage, the r/w action fill character 1 already on LN2 position

n2 = - 1 to make the first result of the applied IG operator to the group 0 1 1 1 1.

The device is ready to perform a new step IGA.2.

When the reading of the Group of characters reaches its limits indicated by a blank spacing []

on the path of origin, grid transfers the IGS State (1) in IGS.cc5 (cf.grille). The operator stops

on the last position affected e.g. on the first position to the left of the signs concerned group.

n2.......... ^

LN2 : [] 0 1 1 1 1

n°...........^......

LN°.......[].......

n1 .........^

LN1 : [] 0 1 1 1 1

n2.......... ^

LN2 : [] 0 1 1 1 1

n°........... ^......

LN°.......[].......

n1 ......... ^

LN1 : [] 0 1 1 1 1

After the grouping of the various stages IGA.1, IGA.2.... that accompany the conduct of the

action of the operator IG, the States are assembled in the form of tables.

These tables are ordered by type of State corresponding to the various phases of analysis

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX£(p)i[] £k LN2 n2 +/- £k r/w £k LN2 n2 +/- GXS(p)

IGA.1 IG£(1)1[] 1 LN2 0 -1 1 r/w 1 LN2 0 -1 IGS(1)

GXS(p) [-] LX1 n1 -0 [-] -> GXS.cc5

GXS.cc5 [-] LX1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [-] LX° n° +1 [-] -> GX£.cc5

GX£.cc5 [-] LX2 n2 +1 [-] -> GXS.cc2

IGA.6 IGS(1) [-] LN1 -5 -0 [-] r/w 0 LN2 n2 -1 IGS.cc5

IGS.cc5 [-] LX1 -5 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° -5 +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 -5 +1 [-] -> IGS.cc2

Page 20: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 20

IGS(1), IGS(1)1, IG€(1)1, IG£(1)1[]

By bringing the elements of this table of the result of an analysis of a new group, can identify

an identical operator or to list a new.

We can also generalize this table returning to the positions indicated that in the grid

Opérateur: IG

D : { 1,0 } { [] }

Statement of changes n2.........................^

LN4 : 0 1 1 1 1

n°.........................^

LN°.....................[]

n 1........................^

LN1 : 0 1 1 1 1

n2........................^

LN4 : 0 1 1 1 1

n° :...................^

LN° :..................[]

n 1....................^

LN1 : 0 1 1 1 1

n2........................^

LN4 : 0 1 1 1 1

n° :...................^

LN° :..................[]

n 1....................^

LN1 : 0 1 1 1 1

IGA.1 IGS(1)1 1 LN1 -1 0 1 -> IG€(1)1

IGA.2 IGS(1)1 1 LN1 -2 0 1 -> IG€(1)1

IGA.3 IGS(1)1 1 LN1 -3 0 1 -> IG€(1)1

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GXS(p) Si LN1 n1 -1 Si -> GXS(p)i

IGA.1 IGS(1) 1 LN1 0 -1 1 -> IGS(1)1

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

IGA.1 IGS(1)1 1 LN1 -1 0 1 -> IG€(1)1

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX€(p)i [ ] LN° n° +/- [ ] -> GX£(p)i[]

IGA.1 IG€(1)1 [ ] LN° 0 -1 [ ] -> IG£(1)1[]

Page 21: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 21

n2........................^

LN4 : 0 1 1 1 1

n° :................^...

LN° :...............[]

n 1.................... ^..

LN1 : 0 1 1 1 1

n2......................^...

LN4 : 0 1 1 1 1

n° :................^...

LN° :...............[]...

n 1....................^....

LN1 : 0 1 1 1 1

n2......................^...

LN4 : 0 1 1 1 1

n° :................^...

LN° :...............[]...

n 1.................^....

LN1 : 0 1 1 1 1

n2......................^...

LN4 : 0 1 1 1 1

n° :................^...

LN° :...............[]...

n 1.................^....

LN1 : 0 1 1 1 1

n2.....................^...

LN4 : 0 1 1 1 1

n° :............^...

LN° :...........[]...

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX£(p)i[] £k LN2 n2 +/- £k r/w £k LN2 n2 +/- GXS(p)

IGA.1 IG£(1)1[] 1 LN2 0 -1 1 r/w 1 LN2 0 -1 IGS(1)

G.E Q ST IMG N D E Ô E IMG N D DC Q'

IGS(p) Si LN1 n1 -1 Si -> GXS(p)i

IGA.2 IGS(1) 1 LN1 -1 -1 1 IGS(1)1

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

IGA.2 IGS(1)1 1 LN1 -2 0 1 -> IG€(1)1

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX€(p)i [ ] LN° n° +/- [ ] -> GX£(p)i[]

IGA.2 IG€(1)1 [ ] LN° -1 -1 [ ] -> IG£(1)1[]

Page 22: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 22

n 1.................^....

LN1 : 0 1 1 1 1

n2..................^

LN2 : 0 1 1 1 1

n°.................. ^...

LN°...............[]....

n1..................^

LN1 : 0 1 1 1 1

n2..................^

LN2 : 0 1 1 1 1

n°...................^......

LN°...............[].......

n1 ..............^

LN1 : 0 1 1 1 1

n2..................^

LN2 : 0 1 1 1 1

n°...................^......

LN°...............[].......

n1 ..............^

LN1 : 0 1 1 1 1

n2..................^

LN2 : 0 1 1 1 1

n°................^......

LN°............[].......

n1 ..............^

LN1 : 0 1 1 1 1

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX£(p)i[] £k LN2 n2 +/- £k -> £k LN2 n2 +/- GXS(p)

IGA.2 IG£(1)1[] 1 LN2 -1 -1 1 r/w 1 LN2 -1 -1 IGS(1)

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GXS(p) Si LN1 n1 0 Si -> GXS(p)i

IGA.3 IGS(1) 1 LN1 -2 -1 1 -> IGS(1)1

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

IGA.3 IGS(1)1 1 LN1 -3 0 1 -> IG€(1)1

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX€(p)i [ ] LN° n° +/- [ ] -> GX£(p)i[]

IGA.3 IG€(1)1 [ ] LN° -2 -1 [ ] -> IG£(1)1[]

GX£(p)i[] £k LN2 n2 +/- £k r/w £k LN2 n2 +/- GXS(p)

IGA.3 IG£(1)1[] 1 LN2 -2 -1 1 r/w 1 LN2 -2 -1 IGS(1)

Page 23: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 23

n2................^

LN2 : 0 1 1 1 1

n°................^......

LN°............[].......

n1 ..............^

LN1 : 0 1 1 1 1

n2................^

LN2 : 0 1 1 1 1

n°................^......

LN°............[].......

n1 ...........^

LN1 : 0 1 1 1 1

n2................^

LN2 : 0 1 1 1 1

n°................^......

LN°............[].......

n1 ...........^

LN1 : 0 1 1 1 1

n2................^

LN2 : 0 1 1 1 1

n°.............^......

LN°.........[].......

n1 ...........^

LN1 : 0 1 1 1 1

n2.............^

LN2 : 0 1 1 1 1

n°.............^......

LN°.........[].......

n1 ...........^

LN1 : 0 1 1 1 1

IGS(p) Si LN1 n1 +/- Si -> GX€(p)i

IGA.4 IGS(1) 1 LN1 -3 -1 1 -> IGS(1)1

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

IGA.4 IGS(1)1 1 LN1 -4 0 1 -> IG€(1)1

GX€(p)i [ ] LN° n° +/- [ ] -> GX£(p)ij

IGA.4 IG€(1)1 [ ] LN° -3 -1 [ ] -> IG£(1)1[]

GX£(p)ij £k LN2 n2 +/- £k r/w £k LN2 n2 +/- GXS(p)

IGA.4 IG£(1)1[] 1 LN2 -3 -1 1 r/w 1 LN2 -3 -1 IGS(1)

GXS(p) Si LN1 n1 +/- Si -> GXS(p)i

IGA.5 IGS(1) 0 LN1 -4 -1 0 -> IGS(1)0

Page 24: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 24

n2.............^

LN2 : 0 1 1 1 1

n°.............^......

LN°.........[].......

n1 .........^

LN1 : [] 0 1 1 1 1

n2.............^

LN2 : 0 1 1 1 1

n°.............^......

LN°.........[].......

n1 .........^

LN1 : [] 0 1 1 1 1

n2.............^

LN2 : 0 1 1 1 1

n°...........^......

LN°.......[].......

n1 .........^

LN1 : [] 0 1 1 1 1

n2.......... ^

LN2 : [] 0 1 1 1 1

n°...........^......

LN°.......[].......

n1 .........^

LN1 : [] 0 1 1 1 1

IGA.5 GXS(p)i [-] LX1 n1 0 Si -> GX€(p)i

IGA.5 IGS(1)0 [-] LN1 -5 0 [-] -> IG€(1)0

GX€(p)i [ ] LN° n° +/- [ ] -> GX£(p)i[]

IGA.5 IG€(1)0 [ ] LN° -4 -1 [ ] -> IG£(1)0[]

IG£(p)i[] 0 LN2 n2 +/- 0 r/w 0 LN2 n2 +/- GXS(p)

IGA.5 IG£(1)0[] 0 LN2 -4 -1 0 r/w 0 LN2 n2 -1 IGS(1)

GXS(p) [-] LX1 n1 -0 [-] -> GXS.cc5

GXS.cc5 [-] LX1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [-] LX° n° +1 [-] -> GX£.cc5

GX£.cc5 [-] LX2 n2 +1 [-] -> GXS.cc2

IGA.6 IGS(1) [-] LN1 -5 -0 [-] IGS.cc5

IGS.cc5 [-] LX1 -5 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° -5 +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 -5 +1 [-] -> IGS.cc2

Page 25: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 25

n2.......... ^

LN2 : [] 0 1 1 1 1

n°........... ^......

LN°.......[].......

n1 ......... ^

LN1 : [] 0 1 1 1 1

Grouping together

IGS.cc2 ! +

IGA.1 IGS(1) 1 LN1 0 -1 1 -> IGS(1)1

IGA.1 IGS(1)1 1 LN1 -1 0 1 -> IG€(1)1

IGA.1 IG€(1)1 [ ] LN° 0 -1 [ ] -> IG£(1)1[]

IGA.1 IG£(1)1[] 1 LN2 0 -1 1 r/w 1 LN2 0 -1 IGS(1)

IGA.2 IGS(1) 1 LN1 -1 -1 1 -> IGS(1)1

IGA.2 IGS(1)1 1 LN1 -2 0 1 -> IG€(1)1

IGA.2 IG€(1)1 [ ] LN° -1 -1 [ ] -> IG£(1)1[]

IGA.2 IG£(1)1[] 1 LN2 -1 -1 1 -> IGS(1)

IGA.3 IGS(1) 1 LN1 -2 -1 1 -> IGS(1)1

IGA.3 IGS(1)1 1 LN1 -3 0 1 -> IG€(1)1

IGA.3 IG€(1)1 [ ] LN° -2 -1 [ ] -> IG£(1)1[]

IGA.3 IG£(1)1[] 1 LN2 -2 -1 1 r/w 1 LN2 -2 -1 IGS(1)

IGA.4 IGS(1) 1 LN1 -3 -1 1 -> IGS(1)1

IGA.4 IGS(1)1 1 LN1 -4 0 1 -> IG€(1)1

IGA.4 IG€(1)1 [ ] LN° -3 -1 [ ] -> IG£(1)1[]

IGA.4 IG£(1)1[] 1 LN2 -3 -1 1 r/w 1 LN2 -3 -1 IGS(1)

IGA.5 IGS(1) 0 LN1 -4 -1 0 -> IGS(1)0

IGA.5 IGS(1)0 [ ] LN1 -5 0 [ ] -> IG€(1)0

IGA.5 IG€(p)0 [ ] LN° -4 -1 [ ] -> IG£(1)0[]

IGA.5 IG£(1)0[] 0 LN2 -4 -1 0 r/w 0 LN2 -4 -1 IGS(1)

IGA.6 IGS(1) [-] LN1 -5 - 0 [-] -> IGS.cc5

Page 26: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 26

Identification table

IGS.cc5 [-] LX1 -5 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° -5 +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 -5 +1 [-] -> IGS.cc2

IGS.cc2 ! +

IGA.1 IGS(1) 1 LN1 0 -1 1 -> IGS(1)1

IGA.2 IGS(1) 1 LN1 -1 -1 1 -> IGS(1)1

IGA.3 IGS(1) 1 LN1 -2 -1 1 -> IGS(1)1

IGA.4 IGS(1) 1 LN1 -3 -1 1 -> IGS(1)1

IGA.5 IGS(1) 0 LN1 -4 -1 0 -> IGS(1)0

IGA.6 IGS(1) [-] LN1 -5 - 0 [-] -> IGS.cc5

IGA.1 IGS(1)1 1 LN1 -1 0 1 -> IG€(1)1

IGA.2 IGS(1)1 1 LN1 -2 0 1 -> IG€(1)1

IGA.3 IGS(1)1 1 LN1 -3 0 1 -> IG€(1)1

IGA.4 IGS(1)1 1 LN1 -4 0 1 -> IG€(1)1

IGA.5 IGS(1)0 [ ] LN1 -5 0 [ ] -> IG€(1)0

IGA.1 IG€(1)1 [ ] LN° 0 -1 [ ] -> IG£(1)1[]

IGA.2 IG€(1)1 [ ] LN° -1 -1 [ ] -> IG£(1)1[]

IGA.3 IG€(1)1 [ ] LN° -2 -1 [ ] -> IG£(1)1[]

IGA.4 IG€(1)1 [ ] LN° -3 -1 [ ] -> IG£(1)1[]

IGA.5 IG€(p)0 [ ] LN° -4 -1 [ ] -> IG£(1)0[]

IGA.1 IG£(1)1[] 1 LN2 0 -1 1 r/w 1 LN2 0 -1 IGS(1)

IGA.2 IG£(1)1[] 1 LN2 -1 -1 1 r/w 1 LN2 -1 -1 IGS(1)

IGA.3 IG£(1)1[] 1 LN2 -2 -1 1 r/w 1 LN2 -2 -1 IGS(1)

IGA.4 IG£(1)1[] 1 LN2 -3 -1 1 r/w 1 LN2 -3 -1 IGS(1)

IGA.5 IG£(1)0[] 0 LN2 -4 -1 0 r/w 0 LN2 -4 -1 IGS(1)

IGS.cc5 [-] LX1 -5 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° -5 +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 -5 +1 [-] -> IGS.cc2

IGS.cc2 ! +

Page 27: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 27

Généralisation des positions

IGA.1 IGS(1) 1 LN1 n1 -1 1 -> IGS(1)1

IGA.2 IGS(1) 1 LN1 n1 -1 1 -> IGS(1)1

IGA.3 IGS(1) 1 LN1 n1 -1 1 -> IGS(1)1

IGA.4 IGS(1) 1 LN1 n1 -1 1 -> IGS(1)1

IGA.5 IGS(1) 0 LN1 n1 -1 0 -> IGS(1)0

IGA.6 IGS(1) [-] LN1 n1 - 0 [-] -> IGS.cc5

IGA.1 IGS(1)1 1 LN1 n1 0 1 -> IG€(1)1

IGA.2 IGS(1)1 1 LN1 n1 0 1 -> IG€(1)1

IGA.3 IGS(1)1 1 LN1 n1 0 1 -> IG€(1)1

IGA.4 IGS(1)1 1 LN1 n1 0 1 -> IG€(1)1

IGA.5 IGS(1)0 [ ] LN1 n1 0 [ ] -> IG€(1)0

IGA.1 IG€(1)1 [ ] LN° n° -1 [ ] -> IG£(1)1[]

IGA.2 IG€(1)1 [ ] LN° n° -1 [ ] -> IG£(1)1[]

IGA.3 IG€(1)1 [ ] LN° n° -1 [ ] -> IG£(1)1[]

IGA.4 IG€(1)1 [ ] LN° n° -1 [ ] -> IG£(1)1[]

IGA.5 IG€(p)0 [ ] LN° n° -1 [ ] -> IG£(1)0[]

IGA.1 IG£(1)1[] 1 LN2 n2 -1 1 r/w 1 LN2 n2 -1 IGS(1)

IGA.2 IG£(1)1[] 1 LN2 n2 -1 1 r/w 1 LN2 n2 -1 IGS(1)

IGA.3 IG£(1)1[] 1 LN2 n2 -1 1 r/w 1 LN2 n2 -1 IGS(1)

IGA.4 IG£(1)1[] 1 LN2 n2 -1 1 r/w 1 LN2 n2 -1 IGS(1)

IGA.5 IG£(1)0[] 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 IGS(1)

IGS.cc5 [-] LX1 -5 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° -5 +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 -5 +1 [-] -> IGS.cc2

IGS.cc2 ! +

Page 28: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 28

Cross-checking

IGS(1) 1 LN1 n1 -1 1 -> IGS(1)1

IGS(1) 0 LN1 n1 -1 0 -> IGS(1)0

IGS(1) [-] LN1 n1 - 0 [-] -> IGS.cc5

IGS(1)1 1 LN1 n1 0 1 -> IG€(1)1

IGS(1)0 [ ] LN1 n1 0 [ ] -> IG€(1)0

IG€(1)1 [ ] LN° n° -1 [ ] -> IG£(1)1[]

IG€(1)0 [ ] LN° n° -1 [ ] -> IG£(1)0[]

IG£(1)1[] 1 LN2 n2 -1 1 r/w 1 LN2 n2 -1 IGS(1)

IG£(1)0[] 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 IGS(1)

IGS.cc5 [-] LX1 -5 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° -5 +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 -5 +1 [-] -> IGS.cc2

IGS.cc2 ! +

Page 29: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 29

Opérator IG

IGS(1) 1 LN1 n1 -1 1 -> IGS(1)1

0 LN1 n1 -1 0 -> IGS(1)0

[-] LN1 n1 0 [-] -> IGS.cc5

IGS(1)1 1 LN1 n1 0 1 -> IG€(1)1

IGS(1)0 [ ] LN1 n1 0 [ ] -> IG€(1)0

IG€(1)1 [ ] LN° n° -1 [ ] -> IG£(1)1[]

IG€(1)0 [ ] LN° n° -1 [ ] -> IG£(1)0[]

IG£(1)1[] 1 LN2 n2 -1 1 r/w 1 LN2 n2 -1 IGS(1)

IG£(1)0[] 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 IGS(1)

IGS.cc5 [-] LX1 n1 +1 [-] -> IG€.cc5

IG€.cc5 [-] LX° n° +1 [-] -> IG£.cc5

IG£.cc5 [-] LX2 n2 +1 [-] -> IGS.cc2

IGS.cc2 ! +

Page 30: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 30

3.B3 OPERATOR GG

From the position the more right of a group of signs GGI, GG operator resets to zero all signs

placed his left by step GGI.1, GGI.2... up to his meeting with a sign of separation [].

An observer can see the effects of the action of the GG operator on the GGI group

^ ^

[ ] 1 0 1 1-> [ ] 0 0 0 0

Analysis grid

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

Si LX1 n1 +/- Si -> GXS(p)i

[+] LX1 n1 0 [+] -> GXS.cc4

[-] LX1 n1 0 [-] -> GXS.cc5

[/] LX1 n1 0 [/] -> GXS.cc3

GXS(p)i Si/Si LX1 n1 0 Si -> GX€(p)i

GXS(p)i Si/Si LX1 n1 0 Si -> GX€(p)i

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

€j LX° n° +/- €j -> GX£(p)ij

GX€(p)i [ ] LX° n° +/- [ ] -> GXS(p)

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

£k LX2 n2 +/- £k w £k LX2 n2 +/- GX£(p)ik

[ ] LX2 n2 +/- [ ] -> GXS(p)

GX£(p)ik £k LX2 n2 +/- £k w £k LX2 n2 +/- GX£p)ik

£k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

[ ] LX2 n2 +/- [ ] -> GXS(p)

Page 31: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 31

Description of the operator GG

The domain in which this is GG operator includes the signs 1 and 0 and with respect to

spacing [] cuts.

The observed phenomenon may represent thus:

n2................... ^

LN2 : [] 0 0 0 0

n°....................^

LN° []

n1...................^

LN1 : [] 1 0 1 1

LN1 is the initial situation and LN2 the situation after the action of the operator GG.

The index position n1 = 0 on LN1 originally of treatment towards moves by step successive

(GGI.1, GGI.2).... on the characters to the left by putting zero.

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS.cc1 Si LX1 n1 0 Si -> GXS(p)

Si LX1 n1 0 Si -> GXS(p)

[] LX1 n1 0 [] -> GXS.cc2

GXS.cc2 ! +

GXS.cc3 [/] LX1 n1 +1 [/] -> GX€.cc3

GX€.cc3 [ ] LX° n° +1 [ ] -> GX£.cc3

GX£.cc3 [ ] LX2 n2 +1 [ ] -> GXS.cc2

GXS.cc4 [+] LX1 n1 -1 [+] -> GX€.cc4

GX€.cc4 [+] LX° n° -1 [+] -> GX£.cc4

GX£.cc4 [+] LX2 n2 -1 [+] -> GXS.cc2

GXS.cc5 [-] LX1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [-] LX° n° +1 [-] -> GX£.cc5

GX£.cc5 [-] LX2 n2 +1 [-] -> GXS.cc2

Page 32: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 32

In this first phase, the index "^" on LN1 is moved-1 (moving from right to left) and the

GGS(1) initial state is transferred to GG€ (1) 1

n2................... ^

LN2 : [] 0 0 0 0

n°....................^

LN° []

n1...................^

LN1 : [] 1 0 1 1

In the same step, this movement is reflected in a second phase on the way LN° by a

movement of the index of –1 and a transfer of State GG€ (1) 1 in GG £ (p)

n2........................^

LN4 : 0 1 1 1 1

n° :...................^

LN° :..................[]

n 1....................^

LN1 : 0 1 1 1 1

In the last phase of this stage, the r/w action copies the character 0.

n2........................^

LN4 : 0 1 1 1 1

n° :................^...

LN° :...............[]

n 1.................... ^..

LN1 : 0 1 1 1 1

The device is ready to perform a new step GGI.2 of the analysis of the GGI group through the

GG operator, will thus be up to the spacing of the end and its treatment of cut CGS.cc5

Analyses of these steps are categorized according to the different States GGS, GG€,

GXS(1) Si LX1 n1 +/- Si -> GX€(p)i

GGI.1 GGS(1) 1 LN1 0 -1 1 -> GG€(1)1

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX€(p)1 [ ] LN° n° +/- [ ] -> GX£(p)1[

G.E Q ST IMG N D E Ô E IMG N D DC Q'

GX£(p)ij £k LN2 n2 +/- £k r/w £k LN2 n2 +/- GXS(p)

GGI.1 GG£(1)1[ 1 LN2 0 -1 1 r/w 1 LN2 0 -1 IGS(1)

GGI.5 GGS(1) [-] LN1 - 4 - 0 [-] -> GGS.cc5

GGS.cc5 [-] LN1 -4 +1 [-] -> GG€.cc5

GG€.cc5 [ ] LN° -4 +1 [ ] -> GG£.cc5

GX£.cc5 [ ] LN2 -4 +1 [ ] -> GXS.cc2

Page 33: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 33

GG £ ..…… .and are identification tables.

The approximation of the tables with the General model of grid given above allow to override

its N relative positions to the absolute values of the tables.

On generalized tables, is to put duplication to highlight in this way. The reorganization of the

elements remaining after these overlap gives the desired operator.

OPERATOR GG

D : { 1, 0 } { [] }

Statement of changes

n2................... ^

LN2 : [] 0 0 0 0

n°....................^

LN° []

n1...................^

LN1 : [] 1 0 1 1

n2...................^

LN2 : [] 0 0 0 0

n°....................^

LN° []

n1................^

LN1 : [] 1 0 1 1

n2...................^

LN2 : [] 0 0 0 0

n°....................^

LN° []

n1................^

LN1 : [] 1 0 1 1

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

SI LX1 n1 +/- SI -> GXS(p)i

[+] LX1 n1 0 [+] -> GXS.cc4

[-] LX1 n1 0 [-] -> GXS.cc5

[/] LX1 n1 0 [/] -> GXS.cc3

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

GGI.1 GGS(1) 1 LN1 0 -1 1 -> GGS(1)1

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

GGI.1 GGS(1)1 1 LN1 -1 0 1 -> GG€1)1[

Page 34: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 34

n2...................^

LN2 : [] 0 0 0 0

n°.................^

LN° []

n1................^

LN1 : [] 1 0 1 1

n2................^

LN2 : [] 0 0 0 0

n°.................^

LN° []

n1................^

LN1 : [] 1 0 1 1

n2................^

LN2 : [] 0 0 0 0

n°.................^

LN° []

n1.............^

LN1 : [] 1 0 1 1

n2................^

LN2 : [] 0 0 0 0

n°.................^

LN° []

n1.............^

LN1 : [] 1 0 1 1

n2................^

LN2 : [] 0 0 0 0

n°..............^

LN° []

n1.............^

LN1 : [] 1 0 1 1

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

GG€(1)1 [ ] LX° 0 -1 [ ] -> GG£1)1[

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

GGI.1 GG£1)1[ 0 LN2 0 -1 0 r/w 0 LN2 0 -1 GGS(1)

GXS(1) Si LX1 n1 +/- Si -> GXS(p)i

GGI.2 GGS(1) 1 LN1 -1 -1 1 -> GGS1)1[

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

GXS(1)1 0 LN1 -2 0 0 -> GG€(1)1

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)ij

GGI.2 GG€(1)1 [ ] LN° -1 -1 [ ] -> GG£1)1[

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

GGI.2 GG£1)1[ 0 LN2 -1 -1 0 r/w 0 LN2 -1 -1 GGS(1)

Page 35: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 35

n2.............^

LN2 : [] 0 0 0 0

n°.............^

LN° []

n1.............^

LN1 : [] 1 0 1 1

n2.............^

LN2 : [] 0 0 0 0

n°.............^

LN° []

n1..........^

LN1 : [] 1 0 1 1

n2.............^

LN2 : [] 0 0 0 0

n°.............^

LN° []

n1..........^

LN1 : [] 1 0 1 1

n2.............^

LN2 : [] 0 0 0 0

n°...........^

LN° []

n1..........^

LN1 : [] 1 0 1 1

n2..........^

LN2 : [] 0 0 0 0

n°...........^

LN° []

n1..........^

LN1 : [] 1 0 1 1

GXS(1) Si LX1 n1 +/- Si -> GXS(p)i

GGI.3 GGS(1) 0 LN1 -2 -1 0 -> GGS(1)0

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

GXS(1)0 1 LX1 -3 0 1 -> GX€(1)0

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)ij

GGI.3 GG€1)0 [ ] LN° -2 -1 [ ] -> GG£1)0[

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

GGI.3 GG£1)0[ 0 LN2 -2 -1 0 r/w 0 LN2 -2 -1 GGS(1)

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

Page 36: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 36

n2..........^

LN2 : [] 0 0 0 0

n°...........^

LN° []

n1.......^

LN1 : [] 1 0 1 1

n2..........^

LN2 : [] 0 0 0 0

n°...........^

LN° []

n1.......^

LN1 : [] 1 0 1 1

n2..........^

LN2 : [] 0 0 0 0

n°........^

LN° []

n1.......^

LN1 : [] 1 0 1 1

n2.......^

LN2 : [] 0 0 0 0

n°........^

LN° []

n1.......^

LN1 : [] 1 0 1 1

GGI.4 GGS(1) 1 LN1 -3 -1 1 -> GGS1)1

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

GGS(1)1 [-] LX1 -4 0 [-] -> GG€(1)1

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)ij

GGI.4 GG€1)1 [ ] LN° -3 -1 [ ] -> GG£1)1[

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

GGI.4 GG£1)1[ 0 LN2 -3 -1 0 r/w 0 LN2 -3 -1 GGS(1)

GXS(p) [-] LX1 n1 +/- [-] -> GXA.cc5

GGI.5 GGS(1) [-] LN1 - 4 0 [-] -> GGS.cc5

GXS.cc5 [-] LX1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [ ] LX° n° +1 [ ] -> GX£.cc5

GX£.cc5 [ ] LX2 n2 +1 [ ] -> GXS.cc2

GGS.cc5 [-] LN1 -4 +1 [-] -> GG€.cc5

Page 37: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 37

n2..........^

LN2 : [] 0 0 0 0

n°...........^

LN° []

n1..........^

LN1 : [] 1 0 1 1

GG€.cc5 [ ] LN° -4 +1 [ ] -> GG£.cc5

GX£.cc5 [ ] LN2 -4 +1 [ ] -> GXS.cc2

GGS.cc2 ! +

Page 38: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 38

Grouping together

GGI.1 GGS(1) 1 LN1 0 -1 1 -> GGS(1)1

GGI.1 GGS(1)1 1 LN1 -1 0 1 -> GG€1)1[

GGI.1 GG€(1)1 [ ] LN° 0 -1 [ ] -> GG£1)1[

GGI.1 GG£1)1[ 0 LN2 0 -1 0 r/w 0 LN2 0 -1 GGS(1)

GGI.2 GGS(1) 1 LN1 -1 -1 1 -> GGS1)1[

GGI.2 GXS(1)1 0 LN1 -2 0 0 -> GG€(1)1

GGI.2 GG€(1)1 [ ] LN° -1 -1 [ ] -> GG£1)1[

GGI.2 GG£1)1[ 0 LN2 -1 -1 0 r/w 0 LN2 -1 -1 GGS(1)

GGI.3 GGS(1) 0 LN1 -2 +/- 0 -> GGS(1)0

GGI.3 GXS(1)0 1 LN1 -3 0 1 -> GX€(1)0

GGI.3 GG€1)0 [ ] LN° -2 -1 [ ] -> GG£1)0[

GGI.3 GG£1)0[ 0 LN2 -2 -1 0 r/w 0 LN2 -2 -1 GGS(1)

GGI.4 GGS(1) 1 LN1 -3 -1 1 -> GGS1)1

GGI.4 GGS(1)1 [-] LN1 -4 0 [-] -> GG€(1)1

GGI.4 GG€1)1 [ ] LN° -3 -1 [ ] -> GG£1)1[

GGI.4 GG£1)1[ 0 LN2 -3 -1 0 r/w 0 LN2 -3 -1 GGS(1)

GGI.5 GGS(1) [-] LN1 - 4 - 0 [-] -> GGS.cc5

GGS.cc5 [-] LN1 -4 +1 [-] -> GG€.cc5

GG€.cc5 [ ] LN° -4 +1 [ ] -> GG£.cc5

GX£.cc5 [ ] LN2 -4 +1 [ ] -> GXS.cc2

Page 39: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 39

Identification table

GGS.cc2 ! +

GGI.1 GGS(1) 1 LN1 0 -1 1 -> GGS(1)1

GGI.2 GGS(1) 1 LN1 -1 -1 1 -> GGS1)1

GGI.3 GGS(1) 0 LN1 -2 +/- 0 -> GGS(1)0

GGI.4 GGS(1) 1 LN1 -3 -1 1 -> GGS1)1

GGI.5 GGS(1) [-] LN1 - 4 - 0 [-] -> GGS.cc5

GGI.1 GGS(1)1 1 LN1 -1 0 1 -> GG€1)1[

GGI.2 GXS(1)1 0 LN1 -2 0 0 -> GG€(1)1

GGI.3 GXS(1)0 1 LN1 -3 0 1 -> GX€(1)0

GGI.4 GGS(1)1 [-] LN1 -4 0 [-] -> GG€(1)1

GGI.1 GG€(1)1 [ ] LX° 0 -1 [ ] -> GG£1)1[

GGI.2 GG€(1)1 [ ] LN° -1 -1 [ ] -> GG£1)1[

GGI.3 GG€1)0 [ ] LN° -2 -1 [ ] -> GG£1)0[

GGI.4 GG€1)1 [ ] LN° -3 -1 [ ] -> GG£1)1[

GGI.1 GG£1)1[ 0 LN2 0 -1 0 r/w 0 LN2 0 -1 GGS(1)

GGI.2 GG£1)1[ 0 LN2 -1 -1 0 r/w 0 LN2 -1 -1 GGS(1)

GGI.3 GG£1)0[ 0 LN2 -2 -1 0 r/w 0 LN2 -2 -1 GGS(1)

GGI.4 GG£1)1[ 0 LN2 -3 -1 0 r/w 0 LN2 -3 -1 GGS(1)

GGS.cc5 [-] LN1 -4 +1 [-] -> GG€.cc5

GG€.cc5 [ ] LN° -4 +1 [ ] -> GG£.cc5

GX£.cc5 [ ] LN2 -4 +1 [ ] -> GXS.cc2

Page 40: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 40

Généralisation des positions

GGS.cc2 ! +

GGI.1 GGS(1) 1 LN1 n1 -1 1 -> GGS(1)1

GGI.2 GGS(1) 1 LN1 n1 -1 1 -> GGS1)1

GGI.3 GGS(1) 0 LN1 n1 -1 0 -> GGS(1)0

GGI.4 GGS(1) 1 LN1 n1 -1 1 -> GGS1)1

GGI.5 GGS(1) [-] LN1 n1 - 0 [-] -> GGS.cc5

GGI.1 GGS(1)1 1 LN1 n1 0 1 -> GG€(1)1

GGI.2 GXS(1)1 0 LN1 n1 0 0 -> GG€(1)1

GGI.3 GXS(1)0 1 LN1 n1 0 1 -> GX€(1)0

GGI.4 GGS(1)1 [-] LN1 n1 0 [-] -> GG€(1)1

GGI.1 GG€(1)1 [ ] LN° n° -1 [ ] -> GG£1)1[

GGI.2 GG€(1)1 [ ] LN° n° -1 [ ] -> GG£1)1[

GGI.3 GG€(1)0 [ ] LN° n° -1 [ ] -> GG£1)0[

GGI.4 GG€(1)1 [ ] LN° n° -1 [ ] -> GG£1)1[

GGI.1 GG£1)1[ 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 GGS(1)

GGI.2 GG£1)1[ 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 GGS(1)

GGI.3 GG£1)0[ 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 GGS(1)

GGI.4 GG£1)1[ 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 GGS(1)

GGS.cc5 [-] LN1 -4 +1 [-] -> GG€.cc5

GG€.cc5 [ ] LN° -4 +1 [ ] -> GG£.cc5

GX£.cc5 [ ] LN2 -4 +1 [ ] -> GXS.cc2

Page 41: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 41

Cross-checking

Opérator GG

GGS.cc2 ! +

GGI.1 GGS(1) 1 LN1 n1 -1 1 -> GGS(1)1

GGI.3 GGS(1) 0 LN1 n1 -1 0 -> GGS(1)0

GGI.5 GGS(1) [-] LN1 n1 0 [-] -> GGS.cc5

GGI.1 GGS(1)1 1 LN1 n1 0 1 -> GG€(1)1

GGI.2 GXS(1)1 0 LN1 n1 0 0 -> GG€(1)1

GGI.3 GGS(1)0 1 LX1 n1 0 1 -> GG€(1)0

GGI.4 GGS(1)1 [-] LX1 n1 0 [-] -> GG€(1)1

GGI.1 GG€(1)1 [ ] LX° n° -1 [ ] -> GG£1)1[

GGI.3 GG€(1)0 [ ] LN° n° -1 [ ] -> GG£1)0[

GGI.1 GG£1)1[ 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 GGS(1)

GGI.3 GG£1)0[ 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 GGS(1)

GGS.cc5 [-] LN1 n1 +1 [-] -> GG€.cc5

GG€.cc5 [ ] LN° n1 +1 [ ] -> GG£.cc5

GX£.cc5 [ ] LN2 n1 +1 [ ] -> GXS.cc2

GGS.cc2 ! +

Page 42: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 42

3.B4 GROUP SUBSTITUTION

The operator DE overrides a new group of variable to a former group also length of variable-

length character.

ABCDE ->ACBHDE

The groups are designated by the bold which constitute.

This style of substitution is often used in mathematical reasoning.

Analysis grid

GGS(1) 1 LN1 n1 -1 1 -> GGS(1)1

0 LN1 n1 -1 0 -> GGS(1)0

[-] LN1 n1 0 [-] -> GGS.cc5

GGS(1)1 1 LN1 n1 0 1 -> GG€(1)1

0 LN1 n1 0 0 -> GG€(1)1

[-] LX1 n1 0 [-] -> GG€(1)1

GGS(1)0 1 LX1 n1 0 1 -> GG€(1)0

GG€(1)1 [ ] LN° n° -1 [ ] -> GG£1)1[

GG€1)0 [ ] LN° n° -1 [ ] -> GG£1)0[

GG£1)1[ 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 GGS(1)

GG£1)0[ 0 LN2 n2 -1 0 r/w 0 LN2 n2 -1 GGS(1)

GGS.cc5 [-] LN1 n1 +1 [-] -> GG€.cc5

GG€.cc5 [ ] LN° n1 +1 [ ] -> GG£.cc5

GX£.cc5 [ ] LN2 n1 +1 [ ] -> GXS.cc2

GGS.cc2 ! +

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

Si LX1 n1 +/- Si -> GXS(p)i

[+] LX1 n1 0 [+] -> GXS.cc4

[-] LX1 n1 0 [-] -> GXS.cc5

[/] LX1 n1 0 [/] GXS.cc3

Page 43: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 43

GXS(p)i Si/Si LX1 n1 0 Si/Si -> GX€(p)i

GXS(p)i Si/Si LX1 n1 0 Si/Si -> GX€(p)i

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

€j LX° n° +/- €j -> GX£(p)ij

GX€(p)i [ ] LX° n° +/- [ ] -> GXS(p)

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

£k LX2 n2 +/- £k w £k LX2 n2 +/- GX£(p)ik

[ ] LX2 n2 +/- [ ] -> GXS(p)

GX£(p)ik £r LX2 n2 +/- £r w £r LX2 n2 +/- GX£p)ik

£r LX2 n2 +/- £r r/w £r LX2 n2 +/- GXS(p)

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

[ ] LX2 n2 +/- [ ] -> GXS(p)

GXS.cc1 Si LX1 n1 0 Si -> GXS(p)

Si LX1 n1 0 Si -> GXS(p)

[] LX1 n1 0 [] -> GXS.cc2

GXS.cc2 ! +

GXS.cc3 [/] GX1 n1 +1 [/] -> GX€.cc3

GX€.cc3 [ ] GX° n° +1 [ ] -> GX£.cc3

Page 44: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 44

Description of the functioning the operator DE

From a text which reflects a given substitution BC-> BC

ABCDE ->ACBDE

The analysis grid allow to develop a procedure to achieve this result.

The representative observed change image, original ABCDE is on line 1 while the final text is

on the line of2.

DE° Line contains only a spacing no intermediate event being observed.

n2 : ^

DE2 : A C B DE

n° : ^

DE° : []

n : ^

DE1 : A B C D E

The grid saves no change in position1 and initial state on 1 DE(1) transforms into A DE(1).

n2 : ^

DE2 : A C B DE

n° : ^

DE° : []

n : ^

DE1 : A B C D E

GX£.cc3 [ ] GX2 n2 +1 [ ] -> GXS.cc2

GXS.cc4 [+] LX1 n1 -1 [+] -> GX€.cc4

GX€.cc4 [+] LX° n° -1 [+] -> GX£.cc4

GX£.cc4 [+] LX2 n2 -1 [+] -> GXS.cc2

GXS.cc5 [-] LX1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [-] LX° n° +1 [-] -> GX£.cc5

GX£.cc5 [-] LX2 n2 +1 [-] -> GXS.cc2

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

D01.1 DES(1) A DE1 1 +1 A -> DES(1)A

Page 45: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 45

DE€ (1)A after registration of the character following B transforms in turn in of DE£ (1) A []

the final State on DE2

n2 : ^

DE2 : A C B DE

n° : ^

DE° : []

n1 : ^

DE1 : A B C D E

In cases where the character (l) read is reported in bold, the analysis path will be different as

shown in the grid

and in this case GXS (p) i turns into GX€ (p) i and then GXS (p), GXS (p) i agree with the

bold of the sign following "C".

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n 1 : ^

DE1 : A B C D E

When the analysis of the original text again encounters a character without overload of fatty,

the path of the transfers this analysis on the first bold line DE2 unchanged position and they

will substitute for the old in the use of the operator DE.

The end of the bold signals return to a simple transformation by character.

A new application of {BC-> CB} terrmine this description

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

DES(1)A B DE1 2 0 B -> DE€(1)A

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

D01.1 DE€(1)A [ ] DE° 1 +1 [ ] DE£1)A[]

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

Si LX1 n1 +/- Si -> GXS(p)i

GX€(p)i [ ] LX° n° +/- [ ] -> GXS(p)

D01.3 DE€(1)B [ ] DE° 2 +1 [ ] -> DES(1)

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

DES(1) C DE1 3 +1 C -> DES(1)C

Page 46: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 46

OPERATEUR : DE (BC->CB)

D : {A, B ,C, D, E} {[ ]}

TXT : ABCDE ->ACBDE

Statement of changes

n2 : ^

DE2 : A C B DE

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B DE

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B DE

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

D01.1 DES(1) A DE1 1 +1 A -> DES(1)A

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

DES(1)A B DE1 2 0 B -> DE€(1)A

Page 47: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 47

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^ DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

D01.1 DE€(1)A [ ] DE° 1 +1 [ ] DE£1)A[]

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

G.E DE£1)A[] A DE2 1 +1 A r/w A DE2 1 +1 DES(1)

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

D01.2 DES(1) B DE1 2 +1 B -> DES(1)B

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

D01.2 DES(1)B C DE1 3 0 C -> DE€(1)B

GX€(p)i [ ] LX° n° +/- [ ] -> GXS(p)

D01.3 DE€(1)B [ ] DE° 2 +1 [ ] -> DES(1)

Page 48: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 48

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

DES(1) C DE1 3 +1 C -> DES(1)C

GXS(p)i Si/Si LX1 n1 +/- Si/Si -> GX€(p)i

D01.3 DES(1)C D DE1 4 0 D -> DE€(1)C

GX€(p)i [ ] LX° n° +/- [ ] -> GXS(p)

D01.3 DE€(1)C [ ] DE° 3 +1 [ ] DES(1)

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

DES(1) D DE1 4 +1 D -> DES(1)D

GXS(p)i Si/Si LX1 n1 0 Si/Si -> GX€(p)i

DES(1)D E DE1 5 0 E -> DE€(1)D

Page 49: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 49

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

n2 : ^

DE2 : A C B D E

n° : ^

DE° : []

n : ^

DE1 : A B C D E

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

DE€(1)D [ ] DE° 4 +1 [ ] -> DE£1)D[

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GX£(p)ik

D01.3 DE£1)D[ C DE2 2 +1 C r/w C DE2 2 +/- DE£1DC

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GX£(p)ik

D01.3 DE£1DC B DE2 3 +1 B r/w B DE2 3 +/- DE£1DB

GX£p)iB £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

DE£1DB D DE2 4 +1 D r/w D DE2 4 +1 DES(1)

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

DES(1) E DE1 5 +1 E -> DES(1)E

Page 50: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 50

n2 : ^

DE2 : A C B D E []

n° : ^

DE° : []

n : ^

DE1 : A C B D E []

n2 : ^

DE2 : A C B D E []

n° : ^

DE° : []

n : ^

DE1 : A C B D E []

n2 : ^

DE2 : A C B D E []

n° : ^

DE° : []

n : ^

DE1 : A C B D E []

n2 : ^

DE2 : A C B D E []

n° : ^

DE° : []

n : ^

DE1 : A C B D E []

n2 : ^

DE2 : A C B D E []

n° : ^

DE° : []

n : ^

DE1 : A C B D E []

GXS(p)i Si/Si LX1 n1 0 Si/Si -> GX€(p)i

DES(1)E [ ] DE1 6 0 [ ] -> DE€(1)E

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

DE€(1)E [ ] DE° 5 +1 [ ] -> DE£1)E[

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

DE£1)E[] E DE2 5 +1 £k r/w E DE2 5 +1 DES(1)

GXS(p) [+] LX1 n1 -1 [+] -> GXS.cc4

DES(1) [+] DE1 6 0 [+] -> DES.cc4

GXS.cc4 [+] LX1 n1 0 [+] -> GX€.cc4

GX€.cc4 [+] LX° n° -1 [+] -> GX£.cc4

Page 51: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 51

n2 : ^

DE2 : A C B D E []

n° : ^

DE° : []

n : ^

DE1 : A C B D E []

Grouping together

GX£.cc4 [+] LX2 n2 -1 [+] -> GXS.cc2

DES.cc4 [+] DE1 n1 0 [+] -> DE€.cc4

DE€.cc4 [+] DE° n° -1 [+] -> DE£.cc4

DE£.cc4 [+] DE2 n2 -1 [+] -> DES.cc2

D01.1 DES(1) A DE1 1 +1 A -> DES(1)A

D01.1 DES(1)A B DE1 2 0 B -> DE€(1)A

D01.1 DE€(1)A [ ] DE° 1 +1 [ ] DE£1)A[]

D01.1 DE£1)A[] A DE2 1 +1 A r/w A DE2 1 +1 DES(1)

D01.2 DES(1) B DE1 2 +1 B -> DES(1)B

D01.2 DES(1)B C DE1 3 0 C -> DE€(1)B

D01.2 DE€(1)B [ ] DE° 2 +1 [ ] -> DES(1)

D01.3 DES(1) C DE1 3 +1 C -> DES(1)C

D01.3 DES(1)C D DE1 4 0 D -> DE€(1)C

D01.3 DE€(1)C [ ] DE° 3 +1 [ ] DES(1)

D01.4 DES(1) D DE1 4 +1 D -> DES(1)D

D01.4 DES(1)D E DE1 5 0 E -> DE€(1)D

D01.4 DE€(1)D [ ] DE° 4 +1 [ ] -> DE£1)D[

D01.3 DE£1)D[ C DE2 2 +1 C r/w C DE2 2 +1 DE£1DC

D01.3 DE£1DC B DE2 3 +1 B r/w B DE2 3 +1 DE£1DB

Page 52: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 52

Identification table

D01.4 DE£1DB D DE2 4 +1 D r/w D DE2 4 +1 DES(1)

D01.5 DES(1) E DE1 5 +1 E -> DES(1)E

D01.5 DES(1)E [ ] DE1 6 0 [ ] -> DE€(1)E

D01.5 DE€(1)E [ ] DE° 5 +1 [ ] -> DE£1)E[

D01.5 DE£1)E[] E DE2 5 +1 £k r/w E DE2 5 +1 DES(1)

D01.6 DES(1) [+] DE1 6 -1 [+] -> DES.cc4

D01.1 DES(1) A DE1 1 +1 A -> DES(1)A

D01.2 DES(1) B DE1 2 +1 B -> DES(1)B

D01.3 DES(1) C DE1 3 +1 C -> DES(1)C

D01.4 DES(1) D DE1 4 +1 D -> DES(1)D

D01.5 DES(1) E DE1 5 +1 E -> DES(1)E

D01.6 DES(1) [+] DE1 6 -1 [+] -> DES.cc4

D01.1 DES(1)A B DE1 2 0 B -> DE€(1)A

D01.2 DES(1)B C DE1 3 0 C -> DE€(1)B

D01.3 DES(1)C D DE1 4 0 D -> DE€(1)C

D01.4 DES(1)D E DE1 5 0 E -> DE€(1)D

D01.5 DES(1)E [ ] DE1 6 0 [ ] -> DE€(1)E

D01.1 DE€(1)A [ ] DE° 1 +1 [ ] DE£1)A[]

D01.2 DE€(1)B [ ] DE° 2 +1 [ ] -> DES(1)

D01.3 DE€(1)C [ ] DE° 3 +1 [ ] DES(1)

D01.4 DE€(1)D [ ] DE° 4 +1 [ ] -> DE£1)D[

Page 53: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 53

Généralisation des positions

D01.5 DE€(1)E [ ] DE° 5 +1 [ ] -> DE£1)E[

D01.1 DE£1)A[] A DE2 1 +1 A r/w A DE2 1 +1 DES(1)

D01.3 DE£1)D[ C DE2 2 +1 C r/w C DE2 2 +1 DE£1DC

D01.3 DE£1DC B DE2 3 +1 B r/w B DE2 3 +1 DE£1DB

D01.4 DE£1DB D DE2 4 +1 D r/w D DE2 4 +1 DES(1)

D01.5 DE£1)E[] E DE2 5 +1 £k r/w E DE2 5 +1 DES(1)

D01.1 DES(1) Si DE1 n1 +1 Si -> DES(1)i

D01.2 DES(1) B DE1 n1 +1 B -> DES(1)B

D01.3 DES(1) C DE1 n1 +1 C -> DES(1)C

D01.4 DES(1) Si DE1 n1 +1 Si -> DES1)Si

D01.5 DES(1) Si DE1 n1 +1 Si -> DES1)Si

D01.6 DES(1) [+] DE1 n1 -1 [+] -> DES.cc4

D01.1 DES1)Si B DE1 n1 0 B -> DE€(1)Si

D01.2 DES(1)B C DE1 n1 0 C -> DE€(1)B

D01.3 DES(1)C Si DE1 n1 0 Si -> DE€(1)C

D01.4 DES1)Si Si DE1 n1 0 Si -> DE€(1)Si

D01.5 DES1)Si [ ] DE1 n2 0 [ ] -> DE€1)Si

D01.1 DE€(1)Si [ ] DE° n° +1 [ ] DE£1)i[]

D01.2 DE€(1)B [ ] DE° n° +1 [ ] -> DES(1)

D01.3 DE€(1)C [ ] DE° n° +1 [ ] DES(1)

Page 54: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 54

Cross-checking

D01.4 DE€(1)Si [ ] DE° n° +1 [ ] -> DE£1)i[]

D01.5 DE€(1)Si [ ] DE° n° +1 [ ] -> DE£1)i[]

D01.1 DE£1)i[] £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DES(1)

D01.3 DE£1)i[] C DE2 n2 +1 C r/w £k DE2 n2 +1 DE£1)iC

D01.3 DE£1)iC B DE2 n2 +1 B r/w B DE2 n2 +1 DE£1)iB

D01.4 DE£(1)iB £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DES(1)

D01.5 DE£1)i[] £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DES(1)

D01.1 DES(1) Si DE1 n1 +1 Si -> DES(1)Si

D01.2 DES(1) B DE1 n1 +1 B -> DES(1)B

D01.3 DES(1) C DE1 n1 +1 C -> DES(1)C

D01.6 DES(1) [+] DE1 n1 -1 [+] -> DES.cc4

D01.2 DES(1)B C DE1 n1 0 C -> DE€(1)B

D01.3 DES(1)C Si DE1 n1 0 Si -> DE€(1)C

D01.4 DES1)Si Si DE1 n1 0 Si -> DE€(1)Si

D01.5 DES1)Si [ ] DE1 n1 0 [ ] -> DE€1)Si

D01.1 DE€(1)Si [ ] DE° n° +1 [ ] DE£1)i[]

D01.2 DE€(1)B [ ] DE° n° +1 [ ] -> DES(1)

D01.3 DE€(1)C [ ] DE° n° +1 [ ] DES(1)

D01.1 DE£1)i[] £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DES(1)

D01.3 DE£1)i[] C DE2 n2 +1 C r/w C DE2 n2 +1 DE£1)iC

D01.3 DE£1)iC B DE2 n2 +1 B r/w B DE2 n2 +1 DE£1)iB

Page 55: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 55

Opérateur DE {BC->CB}

D01.3 DE£1)iB £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DES(1)

DES(1) Si DE1 n1 +1 Si -> DES1)Si

B DE1 n1 +1 B -> DES(1)B

C DE1 n1 +1 C -> DES(1)C

[+] DE1 n1 -1 [+] -> DES.cc4

DES(1)B C DE1 n1 0 C -> DE€(1)B

DES(1)C Si DE1 n1 0 Si -> DE€(1)C

DES1)Si Si DE1 n1 0 Si -> DE€(1)Si

[ ] DE1 n2 0 [ ] -> DE€1)Si

DE€(1)Si [ ] DE° n° +1 [ ] DE£1)i[]

DE€(1)B [ ] DE° n° +1 [ ] -> DES(1)

DE€(1)C [ ] DE° n° +1 [ ] DES(1)

DE£1)i[] £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DES(1)

DE£1)i[] C DE2 n2 +1 C r/w C DE2 n2 +1 DE£1)iC

DE£1)iC B DE2 n2 +1 B r/w B DE2 n2 +1 DE£1)iB

DE£1)iB £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DES(1)

Page 56: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 56

Application of the operator DE {BC - CB} to text DO2

D02 : E B C D

DE : {BC-CB}

DE2 :

n° : ^

DE° : []

n : ^

DE1 : E B C D

n2 : ^

DE2 :

n° : ^

DE° : []

n : ^

DE1 : E B C D

n2 : ^

DE2 :

n° : ^

DE° : []

n : ^

DE1 : E B C D

n2 : ^

DE2 :

n° : ^

DE° : []

n : ^ DE1 : E B C D

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D

DES(1) Si DE1 n1 +1 a -> DES(1)Si

D02.1 DES(1) E DE1 1 +1 E -> DES(1)E

DES1)Si Si DE1 n1 0 Si -> DE€(1)Si

DES1)E B DE1 2 0 B -> DE€(1)E

D01.1 DE€(1)Si [ ] DE° n° +1 [ ] DE£1)i[]

D01.1 DE€(1)E [ ] DE° 2 +1 [ ] DE£1)E[]

D01.1 DE£1)i[] £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DES(1)

D02.1 DE£1)E[] w E DE2 1 +1 DES(1)

Page 57: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 57

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D

D01.2 DES(1) B DE1 n1 +1 B -> DES(1)B

D02.2 DES(1) B DE1 2 +1 B -> DES(1)B

D01.2 DES(1)B C DE1 n1 0 C -> DE€(1)B

D01.2 DES(1)B C DE1 3 0 C -> DE€(1)B

DE€(1)B [ ] DE° n° +1 [ ] -> DES(1)

DE€(1)B [ ] DE° 2 +1 [ ] -> DES(1)

DES(1) C DE1 n1 +1 C -> DES(1)C

D02.3 DES(1) C DE1 3 +1 C -> DES(1)C

DES(1)C Si DE1 n1 0 Si -> DE€(1)C

DES(1)C D DE1 4 0 D -> DE€(1)C

Page 58: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 58

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D []

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D []

n2 : ^

DE2 : E

n° : ^

DE° : []

n : ^

DE1 : E B C D []

n2 : ^

DE2 : E C

n° : ^

DE° : []

n : ^

DE1 : E B C D []

DE€(1)C [ ] DE° n° +1 [ ] DES(1)

DE€(1)C [ ] DE° 3 +1 [ ] DES(1)

DES(1) Si DE1 n1 +1 Si -> DES1)Si

DES(1) D DE1 4 +1 D -> DES1)D

DES1)Si [ ] DE1 n2 0 [ ] -> DE€1)Si

DES1)D [ ] DE1 5 0 [ ] -> DE€1)D

DE€(1)Si [ ] DE° n° +1 [ ] DE£1)i[]

DE€(1)D [ ] DE° 4 +1 [ ] DE£1)D[

DE£1)i[] £k DE2 n2 +1 £k r/w £k DE2 n2 +1 DE£1iC

DE£1)D[ w C DE2 2 +1 DE£1DC

Page 59: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 59

n2 : ^

DE2 : E C B

n° : ^

DE° : []

n : ^

DE1 : E B C D []

n2 : ^

DE2 : E C B D []

n° : ^

DE° : []

n : ^

DE1 : E B C D []

n2 : ^

DE2 : E C B D []

n° : ^

DE° : []

n : ^

DE1 : E B C D []

n2 : ^

DE2 : E C B D []

n° : ^

DE° : []

n : ^

DE1 : E B C D []

3.B5 BINARY DIGITAL ADDITION

DE£1)iC B DE2 n2 +1 B w B DE2 n2 +1 DE£1)iB

DE£1DC w B DE2 3 +1 DE£1DB

DE£1)iB £k DE2 n2 +1 £k w £k DE2 n2 +1 DES(1)

DE£1DB w D DE2 4 +1 DES(1)

DES(1) [+] DE1 n1 -1 [+] -> DES.cc4

DES(1) [+] DE1 5 -1 [+] -> DES.cc4

GXS.cc4 [+] LX1 n1 -1 [+] -> GX€.cc4

GX€.cc4 [+] LX° n° -1 [+] -> GX£.cc4

GX£.cc4 [+] LX2 n2 -1 [+] -> GXS.cc2

DES.cc4 [+] DE1 n1 -1 [+] -> DE€.cc4

DE€.cc4 [+] DE° n° -1 [+] -> DE£.cc4

DE£.cc4 [+] DE2 n2 -1 [+] -> DES.cc2

Page 60: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 60

It is by apprentice-ship how this device learns to do this type of operation in which the

collected data are gathered successively in the AN operator.

From an image representing the two arguments and the result to obtain, are analyzed using a

grid and an independent process observable changes from an external point of view.

At the end of this work,we get an operator to run binary digital additions following this

process and a table of identification that will allow to recognize later this operator in the

execution of a transaction.

Analysis grid

Changes at each stage of the operation of addition of two binary numerical values are

recorded using the following grid :

Description of binary digital addition

Either bb1101 + bb1011-> b11000, the arguments and the result of a binary addition

These data are transferred on the following image

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

[+] LX1 n1 0 [+] -> GXS.cc4

GXS(p)i Si LX1 n1 0 Si -> GX€(p)i

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

€j LX° n° +/- €j -> GX£(p)ij

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

[ ] LX2 n2 +/- [ ] -> GXS(p)

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

[ ] LX2 n2 +/- [ ] -> GXS(p)

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS.cc5 [-] LN1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [-] LN° n° +1 [-] -> GX£.cc5

GX£.cc5 [-] LN2 n2 +1 [-] -> GXS.cc2

GXS.cc2 ! +

Page 61: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 61

n1 : ^

LN2 : b 1 1 0 0 0

n° : ^

LN° : b b 1 0 1 1

n1 : ^

LN1 : b b 1 1 0 1

The index refer to the elements examined

LN1, LN °, LN2 lines that support the arguments and the resulting value of this transaction.

[LN1, N], [LN °, N], [LN2, N] are the positions of these data and [E] their corresponding

values.

The first stage data are thus repeated on the grid:

Can observe the different phases of this first step as indicated in the grid on this image.

The first line in the ANS (1) initial state is set to the value 1 in position 0 and the State

transferred in ANS (1)1.In this State, the following value read in n - 1 is here 0, position -1

and the State becomes AN€ (1) 1 without new increment - 1 of n1.

LN° line is then informed of the value 1 in position 0 that is incremented -1 and the State is

transferred in AN £ (1)11.In the fourth phase, LN2 data are repeated as the elements resulting

from this first step [0, 0].

The State is transferred to the initial state of the next line (1) year for the second stage

n2 : ^

LN2 : b 1 1 0 0 0

n° : ^

LN° : b b 1 0 1 1

n1 : ^

LN1 : b b 1 1 0 1

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.1 ANS(1) 1 LN1 0 -1 1 -> ANS(1)1

ANS(1)1 0 LN1 -1 0 0 -> AN€(1)1

AN€(1)1 1 LN° 0 -1 1 -> AN£1)11

AN£1)11 0 LN2 0 -1 0 w 0 LN2 0 -1 ANS(1)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.2 ANS(1) 0 LN1 -1 -1 0 -> ANS(1)0

ANS(1)0 1 LN1 -2 0 0 -> AN€(1)0

AN€(1)0 1 LN° -1 -1 1 -> AN£1)01

Page 62: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 62

n2 : ^

LN2 : b 1 1 0 0 0

n° : ^

LN° : b b 1 0 1 1

n1 : ^

LN1 : b b 1 1 0 1

n2 : ^

LN2 : b 1 1 0 0 0

n° : ^

LN° : b b 1 0 1 1

n1 : ^

LN1 : b b 1 1 0 1

In this fourth step, change affecting the value 1 on LN2 under State AN£ (1) 11 is no more

similar to the transformations observed in the AN.1 steps

It must be assumed that this first stage caused a mutation in the AN States at the end of this

last phase of step 1 and the new State is maintained until step 4 justifying this new

transformation.

In this hypothesis, the course of the analysis must be resumed from the next step AN2.

AN£1)01 0 LN2 -1 -1 0 w 0 LN2 -1 -1 ANS(1)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.3 ANS(1) 1 LN1 -2 -1 1 -> ANS(1)1

ANS(1)1 1 LN1 -3 0 1 -> AN€(1)1

AN€(1)1 0 LN° -2 -1 0 -> AN£1)10

AN£1)10 0 LN2 -2 -1 0 w 0 LN2 -2 -1 ANS(1)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.4 ANS(1) 1 LN1 -3 -1 1 -> AN(1)1

ANS(1)1 b LN1 -4 0 Si -> AN€(1)1

AN€(1)1 1 LN° -3 -1 1 -> AN£1)11

AN£1)11 1 LN2 -3 -1 1 x 1 LN2 -3 -1 ANS(1)

f/b 1 LN1 0 -1 ANS(1)

AN.4 AN£1)11 1 LN2 -3 -1 1 x 1 LN2 -3 -1 ANS(1)

AN.1 AN£1)11 0 LN2 0 -1 0 w 0 LN2 0 -1 ANS(1)

Page 63: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 63

This is achieved by the internal x and fb functions available on the analysis grid. They block

the progress of the analysis because the observed contradiction and cause the return to the first

stage where the change has the occur.

The analysis runs back again with States receiving a new index p=2

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

n2 : ^

LN2 : b 1 1 0 0 0

n° : ^

LN° : b b 1 0 1 1

n1 : ^

LN1 : b b 1 1 0 1

n2 : ^

LN2 : b 1 1 0 0 0

n° : ^

LN° : b b 1 0 1 1

n : ^

LN1 : b b 1 1 0 1

n2 : ^

LN2 : b 1 1 0 0 0

n° : ^

LN° : b b 1 0 1 1

n1 : ^

LN1 : b b 1 1 0 1

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.1 ANS(1) 1 LN1 0 -1 1 -> ANS(1)1

ANS(1)1 0 LN1 -1 0 0 -> AN€(1)1

AN€(1)1 1 LN° 0 -1 1 -> AN£1)11

AN£1)11 0 LN2 0 -1 0 -> 0 LN2 0 -1 ANS(2)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.2 ANS(2) 0 LN1 -1 -1 0 -> ANS(2)0

ANS(2)0 1 LN1 -2 0 1 AN€(2)0

AN€(2)0 1 LN° -1 -1 1 -> AN£2)01

AN£2)01 0 LN2 -1 -1 0 w 0 LN2 -1 -1 ANS(2)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.3 ANS(2) 1 LN1 -2 -1 1 -> ANS(2)1

ANS(2)1 1 LN1 -3 0 1 AN€(2)1

AN€(2)1 0 LN° -2 -1 0 -> AN£2)10

AN£2)10 0 LN° -2 -1 0 w 0 LN2 -2 - ANS(2)

Page 64: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 64

n2 : ^

LN2 : b 1 1 0 0 0

n° : ^

LN° : b b 1 0 1 1

n1 : ^

LN1 : b b 1 1 0 1

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

The analysis which was interrupted at this level during the first reading, may be continued

here without contradiction with the coherence between the AN States.

n2 : ^

LN2 : [] b 1 1 0 0 0

n° : ^

LN° : [] b b 1 0 1 1

n1 : ^

LN1 : [] b b 1 1 0 1

n2 : ^

LN2 : [] b 1 1 0 0 0

n° : ^

LN° : [] b b 1 0 1 1

n1 : ^

LN1 : [] b b 1 1 0 1

The line LN2 step 6 is in contradiction with LN2 step 5

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.4 ANS(2) 1 LN1 -3 -1 1 -> ANS(2)1

ANS(2)1 b LN1 -4 0 b AN€(2)1

AN€(2)1 1 LN° -3 -1 1 -> AN£2)11

AN£2)11 1 LN2 -3 -1 1 w 1 LN2 -3 - ANS(2)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.5 ANS(2) b LN1 -4 -1 b -> ANS(2)b

ANS(2)b b LN1 -5 0 b -> AN€(2)b

AN€(2)b b LN° -4 -1 b -> AN£2)bb

AN£2)bb 1 LN2 -4 -1 1 w 1 LN2 -4 - ANS(2)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.6 ANS(2) B LN1 -5 -1 b -> ANS(2)b

ANS(2)b [] LN1 -6 0 [] AN€(2)b

AN€(2)b B LN° -5 -1 b AN£2)bb

AN£2)bb B LN2 -5 -1 b x 0 LN2 -5 -1 ANS(2)

f/b B LN1 -4 -1 ANS(2)

AN.5 AN£2)bb 1 LN2 -4 -1 1 w 1 LN2 -4 - ANS(2)

Page 65: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 65

It is necessary to assign another index State AN£ (2) bb to escape this contradiction.To avoid

unnecessary inflation, index (1) is again used subject not later meet a new contradiction in this

index.

Analysis resumed at the level of step 5 at the end of phase 4 of this step with index p = 1

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

n2 : ^

LN2 : [] b 1 1 0 0 0

n° : ^

LN° : [] b b 1 0 1 1

n1 : ^

LN1 : [] b b 1 1 0 1

n2 : ^

LN2 : [] b 1 1 0 0 0

n° : ^

LN° : [] b b 1 0 1 1

n1 : ^

LN1 : [] b b 1 1 0 1

n2 : ^

LN2 : [] b 1 1 0 0 0

n° : ^

LN° : [] b b 1 0 1 1

n1 : ^

LN1 : [] b b 1 1 0 1

AN£2)bb B LN2 -5 -1 b x 0 LN2 -5 -1 ANS(2)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.5 ANS(2) b LN1 -4 -1 b -> ANS(2)b

ANS(2)b b LN1 -5 0 b AN€(2)b

AN€(2)b B LN° -4 -1 b -> AN£2)bb

AN£2)bb 1 LN2 -4 -1 1 w 1 LN2 -4 - ANS(1)

G.E Q STQ IMG N D E A E’ IMG N D DC Q'

AN.6 ANS(1) b LN1 -5 -1 b -> ANS(1)b

ANS(1)b [-] LN1 -6 0 [-] AN€(1)b

AN€(1)b b LN° -5 -1 b -> AN£1)bb

AN£1)bb b LN2 -5 -1 b w b LN2 -5 - ANS(1)

Q ST IMG N D E A E’ IMG N D DC Q'

Page 66: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 66

n2 : ^

LN2 : [] b 1 1 0 0 0

n° : ^

LN° : [] b b 1 0 1 1

n1 : ^

LN1 : [] b b 1 1 0 1

Relating to the various stages travelled grids are grouped under the single procedure which

accompanies the course of the analysis.

-Creating a table of identification

-Generalization,

-Aggregation

This is done for the establishment of AN operator to reproduce the analyzed phenomenon, in

the field of observation set: {1, 0, b} {–}.

Grouping

AN.7 ANS(1) [-] LN1 -6 0 [-] -> ANS.cc5

ANS.cc5 [-] LN1 n1 +1 [-] -> AN€.cc5

AN€.cc5 [-] LN° n° +1 [-] -> AN£.cc5

AN£.cc5 [-] LN2 n2 +1 [-] -> ANS.cc2

AN.8 ANS.cc5 [-] LN1 5 +1 [-] -> AN€.cc5

AN€.cc5 [-] LN° 5 +1 [-] -> AN£.cc5

AN£.cc5 [-] LN2 5 +1 [-] -> ANS.cc2

AN.8 GXS.cc2 ! +

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(1) 1 LN1 0 -1 1 -> ANS(1)1

ANS(1)1 0 LN1 -1 0 0 -> AN€(1)1

AN€(1)1 1 LN° 0 -1 1 -> AN£1)11

AN£1)11 0 LN2 0 -1 0 -> 0 LN1 0 -1 ANS(2)

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(2) 0 LN1 -1 -1 0 -> ANS(2)0

ANS(2)0 1 LN1 -2 -1 1 -> AN€(2)0

AN€(2)0 1 LN° -1 -1 1 -> AN£2)01

AN£2)01 0 LN2 -1 -1 0 w 0 LN2 -1 -1 ANS(2)

Page 67: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 67

The above knowledge grids are gathered around the different categories of States, AN€,

AN£ to which they are referenced.

They allow to identify the phenomenon from the detail of the already observed changes and

thus recognize the actions of an already established operator.

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(2) 1 LN1 -2 -1 1 -> ANS(2)1

ANS(2)1 1 LN1 -3 0 1 -> AN€(2)1

AN€(2)1 0 LN° -2 -1 0 -> AN£2)10

AN£2)10 0 LN° -2 -1 0 w 0 LN2 -2 - ANS(2)

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(2) 1 LN1 -3 -1 1 -> ANS(2)1

ANS(2)1 b LN1 -4 0 b AN€(2)1

AN€(2)1 1 LN° -3 -1 1 -> AN£2)11

AN£2)11 1 LN2 -3 -1 1 w 1 LN2 -3 - ANS(2)

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(2) b LN1 -4 -1 b -> ANS(2)b

ANS(2)b b LN1 -5 0 b AN€(2)b

AN€(2)b b LN° -4 -1 b -> AN£2)bb

AN£2)bb 1 LN2 -4 -1 1 w 1 LN2 -4 - ANS(1)

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(1) b LN1 -5 -1 b -> ANS(1)b

ANS(1)b [-] LN1 -6 0 [-] AN€(1)b

AN€(1)b b LN° -5 -1 b -> AN£1)bb

AN£1)bb b LN2 -5 -1 b w b LN2 -5 - ANS(1)

L Q ST IMG N D E A E’ IMG N D DC Q'

ANS(1) [-] LX1 -6 0 [-] -> ANS.cc4

ANS.cc5 [-] LN1 n1 +1 [-] -> AN€.cc5

AN€.cc5 [-] LN° n° +1 [-] -> AN£.cc5

AN£.cc5 [-] LN2 n2 +1 [-] -> ANS.cc2

GXS.cc2 ! +

Page 68: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 68

To expand their employment, it returned the data used in the model of the grid.

Table d’identification

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(1) 1 LN1 0 -1 1 -> ANS(1)1

ANS(1) b LN1 -5 -1 b -> ANS(1)b

ANS(1) [-] LN1 -6 0 [-] -> ANS.cc5

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(1) 1 LN1 n1 -1 1 -> ANS(1)1

ANS(1) b LN1 n1 -1 b -> ANS(1)b

ANS(1) [-] LN1 n1 0 [-] -> ANS.cc5

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(1) 1 LN1 0 -1 1 -> ANS(1)1

ANS(1) B LN1 -5 -1 b -> ANS(1)b

ANS(1) [-] LX1 -6 0 [-] -> ANS.cc5

ANS(1)1 0 LN1 -1 0 0 -> AN€(1)1

ANS(1)b [-] LN1 -6 0 [-] AN€(1)b

AN€(1)1 1 LN° 0 -1 1 -> AN£1)11

AN€(1)b B LN° -5 -1 b -> AN£1)bb

AN£1)11 0 LN2 0 -1 0 -> 0 LN2 0 -1 ANS(2)

AN£1)bb B LN2 -5 -1 b w b LN2 -5 -1 ANS(1)

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(2) 0 LN1 -1 -1 0 -> ANS(2)0

ANS(2) 1 LN1 -2 -1 1 -> ANS(2)1

ANS(2) 1 LN1 -3 -1 1 -> ANS(2)1

ANS(2) B LN1 -4 -1 b -> ANS(2)b

ANS(2)0 1 LN1 -2 0 1 AN€(2)0

ANS(2)1 1 LN1 -3 0 1 AN€(2)1

ANS(2)1 B LN1 -4 0 b AN€(2)1

ANS(2)b B LN1 -5 0 b AN€(2)b

AN€(2)0 1 LN° -1 -1 1 -> AN£2)01

AN€(2)1 0 LN° -2 -1 0 -> AN£2)10

AN€(2)1 1 LN° -3 -1 1 -> AN£2)11

AN€(2)b B LN° -4 -1 b -> AN£2)bb

AN£2)01 0 LN2 -1 -1 0 w 0 LN2 -1 -1 ANS(2)

Page 69: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 69

Généralisazion

AN£2)10 0 LN° -2 -1 0 w 0 LN2 -2 -1 ANS(2)

AN£2)11 1 LN2 -3 -1 1 w 1 LN2 -3 -1 ANS(2)

AN£2)bb 1 LN2 -4 -1 1 w 1 LN2 -4 -1 ANS(1)

ANS.cc5 [-] LN1 n1 +1 [-] -> AN€.cc5

AN€.cc5 [-] LN° n° +1 [-] -> AN£.cc5

AN£.cc5 [-] LN2 n2 +1 [-] -> ANS.cc2

GXS.cc2 ! +

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(1) 1 LN1 n1 -1 1 -> ANS(1)1

ANS(1) b LN1 n1 -1 b -> ANS(1)b

ANS(1) [-] LN1 n1 0 [-] -> ANS.cc5

ANS(1)1 0 LN1 n1 0 0 -> AN€(1)1

ANS(1)b [-] LN1 n1 0 [-] -> AN€(1)b

AN€(1)1 1 LN° n° -1 1 -> AN£1)11

AN€(1)b b LN° n° -1 b -> AN£1)bb

AN£1)11 0 LN2 n2 -1 0 w 0 LN1 n2 -1 ANS(2)

AN£1)bb b LN2 n2 -1 b w b LN2 n2 -1 ANS(1)

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(2) 0 LN1 n1 -1 0 -> ANS(2)0

ANS(2) 1 LN1 n1 -1 1 -> ANS(2)1

ANS(2) 1 LN1 n1 -1 1 -> ANS(2)1

ANS(2) b LN1 n1 -1 b -> ANS(2)b

ANS(2)0 1 LN1 n1 0 1 AN€(2)0

ANS(2)1 1 LN1 n1 0 1 -> AN€(2)1

ANS(2)1 b LN1 n1 0 b -> AN€(2)1

ANS(2)b b LN1 n1 0 b -> AN€(2)b

AN€(2)0 1 LN° n2 -1 1 -> AN£2)01

AN€(2)1 0 LN° n2 -1 0 -> AN£2)10

AN€(2)1 1 LN° n2 -1 1 -> AN£2)11

AN€(2)b b LN° n2 -1 b -> AN£2)bb

AN£2)01 0 LN2 n2 -1 0 w 0 LN2 -1 -1 ANS(2)

AN£2)10 0 LN2 n2 -1 0 w 0 LN2 -2 -1 ANS(2)

AN£2)11 1 LN2 n2 -1 1 w 1 LN2 -3 -1 ANS(2)

AN£2)bb b LN2 n2 -1 b w 1 LN2 -4 -1 ANS(1)

ANS.cc5 [-] LN1 n1 +1 [-] -> AN€.cc5

Page 70: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 70

Aggregation

The experience of several successive learning sweeping digital binary addition possible

configuration would give the full grid is AN operator

Opérateur AN( réduit )

AN€.cc5 [-] LN° n° +1 [-] -> AN£.cc5

AN£.cc5 [-] LN2 n2 +1 [-] -> ANS.cc2

GXS.cc2 ! +

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(1) 1 LN1 n1 -1 1 -> ANS(1)1

ANS(1) b LN1 n1 -1 b -> ANS(1)b

ANS(1) [-] LN1 n1 0 [-] -> ANS.cc5

ANS(1)1 0 LN1 n1 0 0 -> AN€(1)1

ANS(1)b [-] LN1 n1 0 [-] -> AN€(1)b

AN€(1)1 1 LN° n° -1 1 -> AN£1)11

AN€(1)b b LN° n° -1 b -> AN£1)bb

AN£1)11 0 LN2 n2 -1 0 w 0 LN1 n2 -1 ANS(2)

AN£1)bb b LN2 n2 -1 b w b LN2 n2 -1 ANS(1)

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(2) 0 LN1 n1 -1 0 -> ANS(2)0

ANS(2) 1 LN1 n1 -1 1 -> ANS(2)1

ANS(2) b LN1 n1 -1 b -> ANS(2)b

ANS(2)0 1 LN1 n1 0 1 AN€(2)0

ANS(2)1 1 LN1 n1 0 1 -> AN€(2)1

ANS(2)1 b LN1 n1 0 b -> AN€(2)1

ANS(2)b b LN1 n1 0 b -> AN€(2)b

AN€(2)0 1 LN° n2 -1 1 -> AN£2)01

AN€(2)1 0 LN° n2 -1 0 -> AN£2)10

AN€(2)1 1 LN° n2 -1 1 -> AN£2)11

AN€(2)b b LN° n2 -1 b -> AN£2)bb

AN£2)01 0 LN2 n2 -1 0 w 0 LN2 -1 -1 ANS(2)

AN£2)10 0 LN2 n2 -1 0 w 0 LN2 -2 -1 ANS(2)

AN£2)11 1 LN2 n2 -1 1 w 1 LN2 -3 -1 ANS(2)

AN£2)bb b LN2 n2 -1 b w 1 LN2 -4 -1 ANS(1)

Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(1) 0 LN1 n1 -1 0 -> ANS(1)0

Page 71: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 71

ANS(1) 1 LN1 n1 -1 1 -> ANS(1)1

ANS(1) b LN1 n1 -1 b -> ANS(1)b

ANS(1) [-] LN1 n1 0 [-] -> ANS.cc5

ANS(1)0 1 LN1 n1 0 1 -> AN€(1)0

ANS(1)1 0 LN1 n1 0 0 -> AN€(1)1

ANS(1)1 1 LN1 n1 0 1 -> AN€(1)1

ANS(1)b [-] LN1 n1 0 [-] -> AN€(1)b

AN€(1)0 0 LN° n° -1 0 -> AN£1)00

AN€(1)0 1 LN° n° -1 1 -> AN£1)01

AN€(1)1 0 LN° n° -1 0 -> AN£1)10

AN€(1)1 1 LN° n° -1 1 -> AN£1)11

AN€(1)b b LN° n° -1 b -> AN£1)bb

AN£1)00 0 LN2 n2 -1 1 w 0 LN2 n2 -1 ANS(1)

AN£1)01 1 LN2 n2 -1 1 w 1 LN2 n2 -1 ANS(1)

AN£1)10 1 LN2 n2 -1 1 w 1 LN2 n2 -1 ANS(1)

AN£1)11 0 LN2 n2 -1 0 w 0 LN2 n2 -1 ANS(2)

AN£1)bb b LN2 n2 -1 b w b LN2 n2 -1 ANS(1)

L Q STQ IMG N D E A E’ IMG N D DC Q'

ANS(2) 0 LN1 n1 -1 0 -> ANS(2)0

1 LN1 n1 -1 1 -> ANS(2)1

b LN1 n1 -1 b -> ANS(2)b

ANS(2)0 1 LN1 n1 0 1 AN€(2)0

ANS(2)1 1 LN1 n1 0 1 -> AN€(2)1

b LN1 n1 0 b -> AN€(2)1

ANS(2)b b LN1 n1 0 b -> AN€(2)b

AN€(2)1 0 LN° n2 -1 1 -> AN£2)10

1 LN° n2 -1 1 -> AN£2)11

b LN° n2 -1 b -> AN£2)1b

AN€(2)b b LN° n2 -1 b -> AN£2)bb

AN£2)01 0 LN2 n2 -1 0 w 0 LN2 n2 -1 ANS(2)

AN£2)10 0 LN2 n2 -1 0 w 0 LN2 n2 -1 ANS(2)

AN£2)11 1 LN2 n2 -1 1 w 1 LN2 n2 -1 ANS(2)

AN£2)1b 0 LN2 n2 -1 0 w 0 LN2 n2 -1 ANS(2)

AN£2)bb 1 LN2 n2 -1 1 w 1 LN2 n2 -1 ANS(1)

ANS.cc5 [-] LN1 n1 +1 [-] -> AN€.cc5

AN€.cc5 [-] LN° n° +1 [-] -> AN£.cc5

AN£.cc5 [-] LN2 n2 +1 [-] -> ANS.cc2

GXS.cc2 ! +

Page 72: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 72

Application of a digital binary addition operator(AN)

ARGUMENTS : 11010+ 1001

n2 : ^

LN2 :

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

The first line of the image of this digital addition

n1 : ^

LN1 : b b 1 1 0 1 0

is postponed on the first line of the grid that corresponds to

AN.1 désigne la première étape de l’analyse qui commence en position zéro par hypothèse

n2 : ^

LN2 :

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

This type of operation does not use the data on the following position. It is registered by the

grid to to maintain its general character.

n2 : ^

LN2 :

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

After the registration of "1" first value of the second argument of this operation on the line

LN °

n° : ^

LN° : b b b 1 0 0 1

It is with AN £ (1) 01 the result of this first step

ANS(1) 0 LN1 n1 -1 0 -> ANS(1)0

AN.1 ANS(1) 0 LN1 0 -1 0 -> ANS(1)0

AN.1 ANS(1)0 1 LN1 -1 0 1 -> AN€(1)0

AN.1 AN€(1)0 1 LN° 0 -1 1 -> AN£1)01

Page 73: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 73

n2 : ^

LN2 :

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

and the second stage of the analysis

n2 : ^

LN2 :

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 1 1

AN.1 AN£1)01 w 1 LN2 n2 -1 ANS(1)

AN.1 ANS(1) 1 LN1 -1 -1 1 -> ANS(1)1

AN.2 ANS(1)1 0 LN1 -2 0 0 -> AN€(1)1

AN.2 AN€(1)1 0 LN° ‚1 -1 0 -> AN£1)10

AN.2 AN£1)10 w 1 LN2 -1 -1 ANS(1)

AN.3 ANS(1) 0 LN1 -2 -1 0 -> ANS(1)0

Page 74: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 74

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

The corresponding line of the AN operator

AN.3 ANS(1)0 1 LN1 -3 0 1 AN€(1)0

AN.3 AN€(1)0 0 LN° -2 -1 0 -> AN€1)00

AN.3 AN£1)00 w 0 LN2 -2 -1 ANS(1)

AN.4 ANS(1) 1 LN1 -3 -1 1 -> ANS(1)1

AN.4 ANS(1)1 1 LN1 -4 0 1 -> AN€(1)1

AN.4 AN€(1)1 1 LN° -3 -1 1 -> AN£1)11

AN£1)11 0 LN2 n2 -1 0 w 0 LN2 n2 -1 ANS(2)

Page 75: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 75

which the right-hand side is only active in the use of the operator (the left resumes the results

in learning period repeated use) resulted in a change of index p as indicated by the grid.

n2 : ^

LN2 : 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 0 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 0 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 0 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 :

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 0 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 0 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

AN.4 AN£1)11 W 0 LN2 -3 -1 ANS(2)

AN.5 ANS(2) 1 LN1 -4 -1 1 -> ANS(2)1

AN.5 ANS(2)1 b LN1 -5 0 b -> AN€(2)1

AN.5 AN€(2)1 b LN° -4 -1 b -> b LN2 -4 ‚1 AN£2)1b

AN.5 AN£2)1b w 0 LN2 -4 -1 ANS(2)

Page 76: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 76

n2 : ^

LN2 : 0 0 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : 0 0 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

The State AN£ (2) bb on the grid

indicates a new change in the index

n2 : ^

LN2 : 0 0 0 1 1

n° : ^

LN° : b b b 1 0 0 1

n1 : ^

LN1 : b b 1 1 0 1 0

n2 : ^

LN2 : [] b 1 0 0 0 1 1

n° : ^

LN° : [] b b b 1 0 0 1

n1 : ^

LN1 : [] b b 1 1 0 1 0

n2 : ^

LN2 : [] b 1 0 0 0 1 1

n° : ^

LN° : [] b b b 1 0 0 1

n1 : ^

LN1 : [] b b 1 1 0 1 0

n2 : ^

LN2 : [] b 1 0 0 0 1 1

n° : ^

AN.6 ANS(2) B LN1 -5 -1 b -> ANS(2)b

AN.6 ANS(2)b b LN1 -6 0 b -> AN€(2)b

AN.6 AN€(2)b b LN° -5 -1 b -> AN£2)bb

AN£2)bb 1 LN2 n2 -1 1 w 1 LN2 n2 -1 ANS(1)

AN.6 AN£2)bb w 1 LN2 -5 -1 ANS(1)

AN.7 ANS(1) LN1 -6 -1 b -> ANS(1)b

AN.7 ANS(1)b [-] LN1 -7 0 [-] -> AN€(1)b

Page 77: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 77

LN° : [] b b b 1 0 0 1

n1 : ^

LN1 : [] b b 1 1 0 1 0

n2 : ^

LN2 : [] b 1 0 0 0 1 1

n° : ^

LN° : [] b b b 1 0 0 1

n1 : ^

LN1 : [] b b 1 1 0 1 0

n2 : ^

LN2 : [] b 1 0 0 0 1 1

n° : ^

LN° : [] b b b 1 0 0 1

n1 : ^

LN1 : [] b b 1 1 0 1 0

n2 : ^

LN2 : [] b 1 1 0 0 0

n° : ^

LN° : [] b b 1 0 1 1

n1 : ^

LN1 : [] b b 1 1 0 1

n2 : ^

LN2 : [] b 1 1 0 0 0

n° : ^

LN° : [] b b 1 0 1 1

n1 : ^

LN1 : [] b b 1 1 0 1

3.B6 AUTOMATON

All the States setting an automaton is obtained by the survey for the following concatenation

and competing events observed A->a->D->e->A->b->C->d

where the transformation of A State is defined by the event met with "a". The State resulting

in the presence of "e" D transforms itself into A………

AN.7 AN€(1)b B LN° -6 -1 b -> AN£1)bb

AN.7 AN£1)bb w b LN2 -6 -1 ANS(1)

AN.8 ANS(1) [-] LN1 -7 0 [-] -> ANS.cc5

ANS.cc5 [-] LN1 n1 +1 [-] -> AN€.cc5

AN€.cc5 [-] LN° n° +1 [-] -> AN£.cc5

AN£.cc5 [-] LN2 n2 +1 [-] -> ANS.cc2

GXS.cc2 ! +

Page 78: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 78

Analysis grid

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GXS(p) Si LX1 n1 +/- Si -> GXS(p)i

Si LX1 n1 +/- Si -> GXS(p)i

[+] LX1 n1 0 [+] -> GXS.cc4

[-] LX1 n1 0 [-] -> GXS.cc5

[/] LX1 n1 0 [/] -> GXS.cc3

GXS(p)i Si/Si LX1 n1 0 Si -> GX€(p)i

GXS(p)i Si/Si LX1 n1 0 Si -> GX€(p)i

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX€(p)i [ ] LX° n° +/- [ ] -> GX£(p)i[]

€j LX° n° +/- €j -> GX£(p)ij

GX€(p)i [ ] LX° n° +/- [ ] -> GXS(p)

G.E Q ST IMG N D E A E’ IMG N D DC Q'

GX£(p)i[] £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

£k LX2 n2 +/- £k w £k LX2 n2 +/- GX£(p)ik

[ ] LX2 n2 +/- [ ] -> GXS(p)

GX£(p)ik £k LX2 n2 +/- £k w £k LX2 n2 +/- GX£p)ik

£k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

GX£(p)ij £k LX2 n2 +/- £k r/w £k LX2 n2 +/- GXS(p)

[ ] LX2 n2 +/- [ ] r/w Si LX1 n1 0 GXS(p)

GXS.cc1 Si LX1 n1 0 Si -> GXS(p)

Si LX1 n1 0 Si -> GXS(p)

[] LX1 n1 0 [] -> GXS.cc2

GXS.cc2 ! +

GXS.cc3 [/] GX1 n° +1 [/] -> GX€.cc3

Page 79: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 79

Description of the operator AU

This application describes the evolution of the States of a system from an initial state in view

of the events encountered in the development.

The States are characterized by signs such as {A, B, c} and {a, b, c} events

The original image gives the starting position and the suite of States on the line 1 and of

events observed on the line to °

n2 : ^

AU2 : []

n° : ^

AU° : c a c e b c

n1 : ^

AU1 : C B A E D C

A1 refers to the suite of observed States (CBAEDC)

A1.1 is used to note the first stage of this review

The grid describes the analytical approach by phase in this stage.

The AUS(1) State in the presence of the characteristic sign of the State C transforms into

AUS (1) C and the position of index n1 increase by 1.On this new position of AU1 is the B

sign next stage of our analysis after meeting with the event "c" in the State in AU€ (1) C

GX€.cc3 [] GX° n° +1 [] -> GX£.cc3

GX£.cc3 [] GX2 n2 +1 [] -> GXS.cc2

GXS.cc4 [+] LX1 n1 -1 [+] -> GX€.cc4

GX€.cc4 [+] LX° n° -1 [+] -> GX£.cc4

GX£.cc4 [+] LX2 n2 -1 [+] -> GXS.cc2

GXS.cc5 [-] LX1 n1 +1 [-] -> GX€.cc5

GX€.cc5 [-] LX° n° +1 [-] -> GX£.cc5

GX£.cc5 [-] LX2 n2 +1 [-] -> GXS.cc2

G.E Q STQ IMG N D E Ô E IMG N D DC Q'

A1.1 AUS(1) C AU1 1 +1 C -> AUS(1)C

A1.1 AUS1)C B AU1 2 0 B -> AU€(1)C

A1.1 AU€(1)C c AU° 1 +1 c -> AU£1Cc

A1.1 AU£1Cc [ ] AU2 1 +1 [ ] r/w B AU1 2 0 AUS(1)

Page 80: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 80

following State AUS (1) C.The spacing found on this position in AU2 product writing B on

AU1 in position 2 (initial position being occupied originally by C).

Unless an anomaly, the chaining of the steps of this kind of way normally loop with the

events met simultaneously with the producted States. However some signs agreed can stop the

process.

DOM : {A,B,C.....,a,b,c} { [ ] }

OPERATEUR : AUTOMATE (AU)

Relevé des changements observés

n2 : ^

AU2 : []

n° : ^

AU° : c a c e b c

n1 : ^

AU1 : C B A E D C

n2 : ^|

AU2 : []

n° : ^ AU° : c a c e b

n1 : ^ AU1 : C B A E D

n2 : ^

AU2 : []

n° : ^ AU° : c a c e b

n1 : ^ AU1 : C B A E D

G.E Q STQ IMG N D E Ô E IMG N D DC Q'

A1.1 AUS(1) C AU1 1 +1 C -> AUS(1)C

A1.1 AUS1)C B AU1 2 0 B -> AU€(1)C

A1.1 AU€(1)C c AU° 1 +1 C -> AU£1Cc

A1.1 AU£1Cc [ ] AU2 1 +1 [ ] r/w B AU1 2 0 AUS(1)

G.E Q STQ IMG N D E Ô E IMG N D DC Q'

A1.2 AUS(1) B AU1 2 +1 B -> AUS(1)B

A1.2 AUS(1)B A AU1 3 0 A -> AU€(1)B

A1.2 AU€(1)B a AU° 2 +1 A -> AU£1)Ba

A1.2. AU£1)Ba [ ] AU2 2 +1 [ ] r/w A AU1 3 0 AUS(1)

G.E Q ST IMG N D E A E IMG N D DC Q'

A1.3 AUS(1) A AU1 3 +1 A -> AUS(1)A

A1.3 AUS(1)A E AU1 4 0 E -> AU€(1)A

Page 81: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 81

n2 : ^

AU2 : []

n° : ^ AU° : c a c e b

n1 : ^ AU1 : C B A E D

n2 : ^

AU2 : []

n° : ^ AU° : c a c e b

n1 : ^ AU1 : C B A E D

n2 :

AU2 :

n° : ^ AU° : c a c e b

n1 : ^ AU1 : C B A E D

Grouping

A1.3 AU€(1)A c AU° 3 +1 C -> AU£(1)Ac

A1.3 AU£(1)Ac [ ] AU2 3 +1 [ ] r/w E AU1 4 0 AUS(1)

G.E Q ST IMG N D E A E IMG N D DC Q'

A1.4 AUS(1) E AU1 4 +1 A -> AUS(1)E

A1.4 AUS(1)E D AU1 5 0 D -> AU€(1)E

A1.4 AU€(1)E e AU° 4 +1 E -> AU£(1)Ee

A1.4 AU£(1)Ee [ ] AU2 4 +1 [ ] r/w D AU1 5 0 AUS(1)

G.E Q ST IMG N D E A E IMG N D DC Q'

A1.5 AUS(1) D AU1 5 +1 A -> AUS(1)D

A1.5 AUS(1)D AU1 6 0 D -> --- AU€(1)D

A1.5 AU€(1)D b AU° 5 +1 B -> AU£(1)Db

A1.5 AU£(1)Db [ ] AU2 5 +1 [ ] r/w --- AUS(1)

G.E Q STQ IMG N D E Ô E IMG N D DC Q'

A1.1 AUS(1) C AU1 1 +1 C -> AUS(1)C

A1.1 AUS1)C B AU1 2 0 B -> AU€(1)C

A1.1 AU€(1)C c AU° 1 +1 c -> AU£1Cc

A1.1 AU£1Cc [ ] AU2 1 +1 [ ] r/w B AU1 2 0 AUS(1)

Page 82: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 82

Table d’identification

G.E Q STQ IMG N D E Ô E IMG N D DC Q'

A1.2 AUS(1) B AU1 2 +1 B -> AUS(1)B

A1.2 AUS(1)B A AU1 3 0 A -> AU€(1)B

A1.2 AU€(1)B a AU° 2 +1 a -> AU£1)Ba

A1.2. AU£1)Ba [ ] AU2 2 +1 [ ] r/w A AU1 3 0 AUS(1)

G.E Q ST IMG N D E A E IMG N D DC Q'

A1.3 AUS(1) A AU1 3 +1 A -> AUS(1)A

A1.3 AUS(1)A E AU1 4 0 E -> AU€(1)A

A1.3 AU€(1)A c AU° 3 +1 c -> AU£(1)Ac

A1.3 AU£(1)Ac [ ] AU2 3 +1 [ ] r/w E AU1 4 0 AUS(1)

G.E Q ST IMG N D E A E IMG N D DC Q'

A1.4 AUS(1) E AU1 4 +1 A -> AUS(1)E

A1.4 AUS(1)E D AU1 5 0 D -> AU€(1)E

A1.4 AU€(1)E e AU° 4 +1 e -> AU£(1)Ee

A1.4 AU£(1)Ee [ ] AU2 4 +1 [ ] r/w D AU1 5 0 AUS(1)

G.E Q ST IMG N D E A E IMG N D DC Q'

A1.5 AUS(1) D AU1 5 +1 A -> AUS(1)D

A1.5 AUS(1)D AU1 6 0 -> --- AU€(1)D

A1.5 AU€(1)D b AU° 5 +1 b -> AU£(1)Db

A1.5 AU£(1)Db [ ] AU2 5 +1 [ ] r/w --- AUS(1)

G.E Q STQ IMG N D E Ô E IMG N D DC Q'

A1.1 AUS(1) C AU1 1 +1 C -> AUS(1)C

A1.2 AUS(1) B AU1 2 +1 B -> AUS(1)B

A1.3 AUS(1) A AU1 3 +1 A -> AUS(1)A

A1.4 AUS(1) E AU1 4 +1 A -> AUS(1)E

A1.5 AUS(1) D AU1 5 +1 A -> AUS(1)D

A1.1 AUS1)C B AU1 2 0 B -> AU€(1)C

A1.2 AUS(1)B A AU1 3 0 A -> AU€(1)B

A1.3 AUS(1)A E AU1 4 0 E -> AU€(1)A

A1.4 AUS(1)E D AU1 5 0 D -> AU€(1)E

A1.5 AUS1)D --- AU1 6 0 D -> AU€(1)D

A1.1 AU€(1)C c AU° 1 +1 c -> AU£1)Cc

Page 83: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 83

Généralisazion - Aggréga

Opérator AU

In the case of application of the operator, then for each element of the line AU1 can be known

only after the execution of the previous step also reading AUS (1)Si for n1 + 1 is a white []

spacing.

A1.2 AU€(1)B a AU° 2 +1 a -> AU£1)Ba

A1.3 AU€(1)A c AU° 3 +1 c -> AU£1)Ac

A1.4 AU€(1)E e AU° 4 +1 e -> AU£1)Ee

A1.5 AU€(1)D b AU° 5 +1 b -> AU£1Db

A1.1 AU£1Cc [ ] AU2 1 +1 [ ] r/w B AU1 2 0 AUS(1)

A1.2. AU£1Ba [ ] AU2 2 +1 [ ] r/w A AU1 3 0 AUS(1)

A1.3 AU£1Ac [ ] AU2 3 +1 [ ] r/w E AU1 4 0 AUS(1)

A1.4 AU£1Ee [ ] AU2 4 +1 [ ] r/w D AU1 5 0 AUS(1)

A1.5 AU£1Db [ ] AU2 5 +1 [ ] r/w --- AUS(1)

G.E Q STQ IMG N D E Ô E IMG N D DC Q'

A1.1 AUS(1) Si AU1 n1 +1 Si -> AUS1)Si

A1.1 AUS1)Si SI AU1 n1 0 Si -> AU€(1)Si

A1.1 AU€1)Si €j AU° n° +1 €j -> AU£1)ij

A1.1 AU£1ij [ ] AU2 n2 +1 [ ] r/w Si AU1 n2 0 AUS(1)

Q STQ IMG N D E Ô E IMG N D DC Q'

AUS(1) Si AU1 n1 +1 Si -> AUS1)Si

AUS1)Si [] AU1 n1 0 [] -> AU€(1)Si

AU€1)Si €j AU° n° +1 €j -> AU£1)ij

Page 84: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 84

7.B 1 REMINDER

THE TURING MACHINE

We describe one of the possible variants of this machine

The basic component of our Turing machine is an infinitely long tape divided lengthwise into

squares. The tape extends in only one direction ( to the right), so that we can meaningfully

talk about “leftmost”square. Each square may contain only one symbol Si from a finite

alphabet {so,…..,sn}. We shall ascribe a special significance of the symbol so : its presence in

a square shall denote that the square is blank . In any tape, the number of nonblank squares is

always finite (but as large as desired), all the other squares being blank.

The second component of the Turing machine is a read-erase-record head. This special device

can move along the tape, either to the left or to the right, one square at a time. Upon an

external command, the head can erase a symbol present in the tape square that happens to face

the head at a given moment, and it can print another one in its stead. The external commands

causing these actions are issued by a controller, a device which is itself governed by the

signals generated by the head (these signals indicate the presence of symbols si in a given tape

square). The controller operates in discrete time (t=0, 1, 2…., and it may assume a finite

number m+1 of internal states qo,…..,Qm. Its input consists of symbols si read and generated by

the head, while its output consists of commands to the head (these commands indicate what

symbol, if any, should be printed in a given tape square, as well as the direction of motion of

the head). For example, assume that at time “t” the head faces the “l”th square from the left,

AU£1ij [ ] AU2 n2 +1 [ ] r/w Si AU1 n2 0 AUS(1)

Page 85: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 85

that this square contains the symbol si , and that the controller is in state qj . The head reads the

symbol si and generates a signal corresponding to it. In response to this ,the controller

generates a symbol sk which causes the head to erase the old symbol si and print sk on the

tape. Then the controller produces one of the symbols R, L, S (“right”, “left” ,”stop”) ,

incompliance with which the head moves one square to the right or left or stays put. After

this, the controller assumes a new state qr , which is uniquely determined by the previous state

qj and the signal si . After the entire operation has been completed (at time t+1, the “l”th

square contains the symbol sk , the controller is in state qr ,and the head is situated opposite

either the (l+1)st, the (l-1)st, or the “l”th square (depending on whether the motion command

was R, L, or S).

AISERMAN, L.A.GUSEV, L.I.ROZONER, I. MIRNOVA, A. A. TAL’ Logic, Automata,

and Algorithms

8.B1 BIBLIOGRAPHIE

AISERMAN, L.A.GUSEV, L.I.ROZONER, I. MIRNOVA, A. A. TAL’ Logic, Automata, and Algorithms, Academic press, 1971.

P. WATZLAWICK, J.H. BEAVIN, DON D. JACKSON , Une logique de la communication, Edition du seuil, 1972.

R. HERKEN(ed.), The universal Turing Machin a half-century survey, Springer-verlag, 1994.

B.d’ESPAGNAT, C. SALICETI, Candide et le physicien, Fayard, 2008

L.WITTGENSTEIN, Tractatus logico-philosophicus, tel Gallimard, 2009

Page 86: THE TURING MACHINE AS A TOOL FOR DYNAMIC MODELING 2

04/03/2012 C.G[Texte] Page 86