REKURSIIVISESTI LUETELTAVAT KIELET

(1)

"! #"$ % & # & (' ) * +) ,! #"$ % & # & ('

-/.0 123 465 .87 2 .0 123 45 . 9;: .< 1= . 2> ? 9.> < @

< A< B2 . 0 123 45 . 9:

.< 1= . 2> ? 9. 9

> < C 1> C .3

(2)

!

"

#

$%

$'& ()

$+* ,- ./ .0 132

4

5 67 896: 7;< 1

=7 >9 7 ?6 0 @1

7 2

A B C AD

2 C

67 8 96: ;<7 2

A B C AD

EF EG H

I A J : / 1< 0 @1

7 2

C

5LK

M

N C

J O 06

.;0 11= : / 1< 0 @1

7 2 5LK

N D AQP

R

A 2

N A 2 9: > / 1< 0 @1

7 P ST / .;87 U

N A A

A A D N A V W W W W W W W W W W W

W W W W W W W W W W W

X X X X X X X X X X X

REKURSIIVISESTI LUETELTAVAT KIELET

REKURSIIVISET KIELET

ONGELMAT RATKEAVAT

ONGELMAT OSITTAIN RATKEAVAT EI−REKURSIIVISESTI LUETELTAVAT KIELET

ONGELMAT RATKEAMATTOMAT TÄYSIN

YZ G HF[ \]

^

7 ._

: 0: : 9 ?7 . `0 . . `

7 9 >;<7 6: 9 ? ;

: ; > a >;.

7 0 > b 8/ >.0 ; >: ; > a >;.

7 1= ?0 >=: .

06:

c d ?0e f

; >

7 . `0 .= / 9 g / 9 1 b `0 <7 0 > ; > a >;.

7 b0 .0 @0:7 h g `;8 ` 8/ >.0 ; >: 8/ /6

b; >0 .

7: / i0 11

: .

06:

c

j

/ 9 067

; >.

7 67: .

7 b ; > . `

7 >7 ;

e `@/ 96: / i

: .

06:

h g `; 8 `= / 9 `0 <7 b

7 a >7 b ; > . `

7 i

/ 11/ g; >e

g 0 =kml

.06: 50 > bn 067 >7 ;

e `@/ 96: h ;i . `

7 b;

: .0 > 87 @

7 . g77 > 50 > bn ;

: 1

7:: . `0 > o 1;

e `.

=

7 06: ;

7 p 5n -q o r s t

u0 >= / 9: / 1<7 . `

7 i

/ 11/ g; >e O 6 / @1

7 ?: v

;w d

: x

/e: .06 7 > ;

e `@/ 96 / i u

0 .

: .

06

v

;;w x/7 : y0 @ @;.

: .06 `0 <7 0 >= >7 ;

e `@/ 96: v

;;;w d

: y0 @@;.

: .06 0 1/ >7 1=: .

06

v

;< w ^;

: .0 11 1/ >7 1=: .

06:

; > . `

7 9 >;<7 6: 9 ?U

z|{ } ~ A 9

5>

?9. 2 A ? 9. = 3 > < @ 2 .0 123 465 . 9

> < C 1> C .3

C N A

D A AD

CD

A

A A

P

A N A 2

A

N A

N A A

`

7 /67 ?k 5

n ! A N

P

V 5 ! 52

V 5 n

N P

6 / / ic

SV

2

B 5 S

P QP - 5V

P

B

5

A N C AD

C

P

(3)

SV

C A 2

B 5

Cn

S

P QP

- 52 - n V

P 5 n A

B C AD

2

A C

C P

2

D P

N

P

SV 4

5 n

B

AD C

5 n 5

n P

P QP

C 2 A

C

P

S I

V

z|{

> 2 4

> 99;: 3 A 9;5> ? 9. 2 A ? 9. = 3 > < @2 .0 123 465 . 9;: . < 1 B

= . 2> ? 9. 9

> < C 1> C.3

N D A C C A 2

QP

2 C C

N QP

P QP

M

A

C

2 N

B

AD A

P

N C

N D A M

7 >9 ?7 6 0 .; >e ?0 8 `; >7

2

P QP

C S C

t V s s

A D N A 2

D

N A A

P

`

7 /67 ?k 5

n ! A N D AP

5 n

C

5 n N D AP

6 / / i

k

P

F E D N D A 2 N

M

N D A D

N

D

B

N A A

`

7 /67 ?k 5 ! N 2

C D 5 C 5

N D AP

6 / / ic

N V

P

C ! A

B 5 C 5

P 4 " #

!

7 ;. `

7 6

/6

! `0 1.

: C

" P

$ M

AD A Q C % & D

P

C %

C

P

2

C

2

P

'

u/ >: 7 (97 > 87 k 5 ! N D A 2

N 2 5 N D A S

P QP A

D

N A V

(4)

$

z|{

< 3 A9;5> ? 494 :

C B

N C

N A A

P

V

$ V

S

P P

A

V

V A A A S I B

V

A 2

D

N

S D

V

P

C

B

S

C V

P

C

P

N D

A A N

P

$ P

2

C 2 C

C

2

P

P C

2

C

P

4

N C 2

CD

S

P P

C C

V

9 >;<7 6: 0 1

96 ; >e ? 0 8 `; >7 P s

z|{

< 45 . 23 > 9 12 4

< C = > 0 4

< . > < @ 1< 45 . 23 > 9 9

> < B

C 1> C .

d .

7 110 @/9 . . `

7 / . `

7 6 ?0 8 `; >7: h ;i . `

7 =7 0 . . `

7 : .

6 ; >e /6 >/

.c

N

C

!

D

!

" C

C

S

C

2

C

P V

#%$ &$ ' ( )* +

* ,* * * -* .

C

C C

C !

"

#

$%

$& ()

$'* ,-

A ! /0 1 2

(5)

/ $%

$

$ 22 $& () $ C $+* , $

P

" /

2 / %

22 % 0 2 12 C

P

I p% C p o

P

C C &

D A

AD C D

P

F

EG H

$%

$

P P

$ $ 0

" /

2 0 0 0 0 0 0

0

P P

0

I

F

Z[ G G

H F E G Z EF Z

Z E

F Z #

# $

- $

p"! - C

#

0 10 10 10 10 !

QP #

1 $

C - 1

C - 1 $

C - 1

C - 1 p!

C - s

F

Z[

E $

% $F H

&G $Z

D A C

C

M

2 C

C A

C C

CQP

C #' 1 1 1 #%% 1 1 #% 1 1 1 1 #% 1 1 #% 1 1 1 1 # 1 1

1 1 # )(% 1 1 1 1 # ( 1 1 1

*+ G &, H

- . ^

7 ._

: 8/ >: ; b

7 6 . `

7 ?0 8 `; >7 g `; 8 `67 8/e >;/7: 10 >e 9 0 e7 /0 01 23

0 2c _

: 8/ b

7 ;

: k #' 1 1 10 10 10 0 10 10 0

4 56 7

89:; (% <= 9:> (%( ?< 1 10 10 0 10 0 0 0 10 0 10 0

4 56 7

89:; ( <= 9:@ ( ( ?< 1 1

ABADC E ABAC E

FBFC E

FBFC E GH@ I

GHJ I KB KLC M

H>

H;

KB KLC M

F E

4

N D C C #'

4

N D A D

#

ON

P

A D

C D 2

N DPQ RS 2

S

P P

TV

(6)

I

ON 2

#' #2 # C

DPQ RS 2

P

A /0

1 2 2 C

C

D

N D A A

/0

1 2

%

%%

%

C

-

% -

-

%% -

% -

S

C

V

P

N S

A

B C AD N C

V

P

#%$ &$ *

*

x;0 e / >0 1 ?0 8 `; >7 8/ >: ; b

7 6: ;.

: / g >7 ;

: .

7 > 87 c d.

: `/ 9 1 b

67 8/e >;/7 . `

7 8/ b

7: / i

: 9 8 `

?0 8 `7;:> h g `;8 ` b/ >/ .0 788O . . `

7 ;

6 / g > 8/ b

7: c `0 . `

0O O7 : > h ;i .

6 ;

7: ./

: .9 b= ;.

: / g > 8/

b

7 v s D

G ]

M N D A AD C B

M

^

7 ? ?0k

/ # # /0

1 21 # # ON - 2

N D AQP

6 / / ic

C

-

C C

C

P A A D C 2

P P -

P

C # # -

C

A N D AP

C C A J

& I

C A C AD C #

#

A C A

C C

P

C C

2 C A P

C

-2

% -2 -2PP P C

- % - -

%% -

0 0 0 0

0 0 1 1 0

1 0 0 1 1

0 0 0 0 0

0

PP PP PP PP PP PPP

(7)

z|{

< 3 A9;5> ? 494 : A .

< 465 . 23 > 9 9

> < C 1> C .

x

7 a >;.;/ >

k >;<7 6: 0 1 10 >e 9 0 e7 A

/0

1 2

/ #' !

1 ! # - 2

#' C

C ! # /0

1 2

P

5 A N D A A /0

1 2

C

A B

C

C QP

5 / ! # /0

1 21 #' ! # 2

P QP N

CM

N

P

A N D 2

A N C AD

N D AP

B C >;<7 6: 0 1

96 ; >e ?0 8 `; >7:

" N

S

D V N S

C

N N D A V

F[ Z

Z[ Z F

H

G

HE \F G , F H

& G Z Z F

H G H

, F

H

&

#%$ $ ' * * *

`

7 /67 ?k N D AP

6 // ic

M N 2

B

A

t

Z E

G H G E

F Z ]

4

# !2

#

CQP

2

P

! 0 # /0

1

2

C

0 0 0 10

> 10

J 1 10 10 0 0 0

# !2 C C 2

!

P

#

$ C

2 C

C

2

C

$ 0 S A

$% C V

P

SIMULOI TARKISTA

M U :

YE

E $

G E

%F Z E

, & HG EZ[ F Z EG Z EF Z Z G $ E

, ]

A 2

C 2

C

$ C

P

C A 0 10 10 10

10

!

0

C AD 0 2

0 $ C AD 0

(8)

C N C C

C

2 0 2 C

2

1

P

C

N D C

C

$2

P S 2 1

2 2

$0

C A C

QP

V

N D 2

N

$& ()

$* ,

P

#%$ $ * * *

`

7 /67 ?k N QP

6 // ic

B

P

B

C

A

2

CQP

A 2

#

##

P

A A C

2 C

2

C

# # - # # - ## #

-

# # N -

# #

N QP C

#%$ $ ( * *

u/ >: 7 (97 > 87 k

/ #' !

1 ! # - 2

N D AQP

6 / / ic

C

P

2

N

/

" # /0

1 21 " C

D C 2

N D A 2 C A

P A N D

A 2

C

C A N QP

N D AQP

REKURSIIVISESTI LUETELTAVAT KIELET

REKURSIIVISESTI LUETELTAVAT KIELET

REKURSIIVISET KIELET

ONGELMAT RATKEAVAT

ONGELMAT OSITTAIN RATKEAVAT EI−REKURSIIVISESTI LUETELTAVAT KIELET

ONGELMAT RATKEAMATTOMAT TÄYSIN

SIMULOI TARKISTA

M U :

M U

M

~ :

M ERR U

_