Next: Some r.e. languages have
Up: Recursively Enumerable Languages
Previous: r.e. languages enumerable by
An important point is that enumeration involves listing only
those strings in the language -- there can be repetitions and the
strings can be generated in any order, but no illegal strings (
) can be generated in the process of generating the legal
strings.
root
6/10/1998