Преобразование недетерминированного неоптимального автомата в детерминированный оптимальный, страница 3

а–z A–Z

0–9

.

\r\n\t

–+*/

;

=

ε

0

1

5

3

4

6

7

8

9

1

1

1

10

2

2

11

3

2

4

4

12

5

5

2

11

6

13

7

14

8

15

9

Акцепт: EndOfFile

10

Акцепт: Ident

11

Акцепт: Const

12

Акцепт: Formatting

13

Акцепт: Operation

14

Акцепт: Delimiter

15

Акцепт: Assign

A–zA–Z

0–9

.

\r\n\t

–+*/

;

=

EOF

0

1

5

3

4

6

7

8

9

1

1

1

10

10

10

10

10

10

2

11

2

11

11

11

11

11

11

3

16

2

16

16

16

16

16

16

4

12

12

12

4

12

12

12

12

5

11

5

2

11

11

11

11

11

6

13

13

13

13

13

13

13

13

7

14

14

14

14

14

14

14

14

8

15

15

15

15

15

15

15

15

9

Акцепт: EndOfFile

10

Акцепт: Ident

11

Акцепт: Const

12

Акцепт: Formatting

13

Акцепт: Operation

14

Акцепт: Delimiter

15

Акцепт: Assign

a–zA–Z

0–9

.

\r\n\t

–+*/

;

=

EOF

0

1

5

3

4

10

11

12

6

1

1

1

–7

–7

–7

–7

–7

7

2

–8

2

–8

–8

–8

–8

–8

8

3

13

2

13

13

13

13

13

13

4

–9

–9

–9

4

–9

–9

–9

9

5

–8

5

2

–8

–8

–8

–8

8

6

Акцепт: EndOfFile

7

Акцепт: Ident

8

Акцепт: Const

9

Акцепт: Formatting

10

Акцепт: Operation

11

Акцепт: Delimiter

12

Акцепт: Assign