Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CSC-318
Three Kinds of Machines
Machine Expressiveness
Semidecidable Languages
Decidable Languages
Context-Free Languages
Regular languages
Configurations
Configurations indicate what kind of information the
machines are transforming
Theorem
Theorem3.3.There
Thereare
arelanguages
languageswhich
whichare
arenot
notdecidable.
decidable.
There
Thereare
arelanguages
languagesthat
thatare
arenot
noteven
evensemi-decidable
semi-decidable
Theorem
Theorem4.4.HALT-PROG
HALT-PROGisisnot
notdecidable
decidable
Theorem
Theorem5.5.The
Theset
setof
ofall
allTuring
TuringMachines
Machinesisisenumerable
enumerable
Theorem
Theorem6.6.There
Thereare
arefunctions
functionsthat
thatare
arenot
notTuring
Turing
computable
computable
* is Enumerable
Theorem. If is finite then * is enumerable
Tape2: abaabb…
An enumeration of L!
My Research: AI for Interactive Systems
Interactive Entertainment Systems
Need 2 persons!
My Research: AI for Interactive Systems
Interactive Production Systems
MS Project MS Outlook
Previous result:
New result:
No, since the assumptions of the previous result does not
hold for the main reuse algorithm