next up previous
Next: Characterization of Recursive Sets Up: LANGUAGE GENERATED BY M Previous: LANGUAGE GENERATED BY M

Pair Genetator: tex2html_wrap_inline525 :

Can construct a TM generating pairs (i, j) in order of the sum i + j, and among pairs of equal sum, in order of increasing i. Output: tex2html_wrap_inline533

Correct Proof of Converse:

figure300

each word of L is generated exactly once.
In order of increasing size?



Sushil Prasad
Thu Jul 30 17:32:57 EDT 1998