7. OCaml
• Haskell
• Haskell
Haskell
• for while
Haskell for while
Microsoft F#
7
8. let rec qsort= function
| [] -> []
| pivot :: rest ->
let il x = x < pivot in
let left, right = List.partition il rest in
qsort left @ [pivot] @ qsort right
(
8
49. learning in the limit
•
• A = {(aa)n |n ≥ 0} = { , aa, aaaa, · · ·}
– A Σ = {a}
• M(
– (
–
– M
49
50. learning in the limit
• (DFA) D = (Q, Σ, δ, s0, F )
• γ
• γ L(γ)
• ( ) A = {(aa)n |n ≥ 0} = { , aa, aaaa, · · ·}
• A E (w , l), w ∈ Σ∗, l ∈ {1, 0}
• E=(w , l) w A l = 1( )
50
51. learning in the limit
• A ( ) σ
– σ = (w 1, l1) (w 2, l2) (w 3, l3) (w 4, l4) · · ·
– ∀i, wi ∈ Σ∗
– if wi ∈ A then li = 1
•
– A = {(aa)n |n ≥ 0} = { , aa, aaaa, · · ·}
– σ = ( , 1) (a01) (aa, 1) (aaa, 0) (aaaa, 1) · · ·
51
52. learning in the limit
• ( )L ∈ C, C (Σ )
• R, R γ
• M R L
M L σ g1, g2, · · ·
(gi γ ) {gi } L(g ) = L
g
52