8Machine Theory Contrib

8Machine Theory Contrib - power(Led to rejection of...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Contributions of Automata Theory and Theory of Formal Languages 1. Demonstrated the possibility of automatic computational systems that do not employ vital spirits, an immaterial soul, homunculi, and other philosophical embarrassments. 2. Defined formally the notion of computational power and elucidated several distinct levels of computational
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: power. (Led to rejection of associationism.) 3. Provided theoretical framework for modern (Chomskyan) linguistics. 4. Provided theoretical framework for the digital computer—the most important source of models and analogies for cognitive scientists. 5. Provided the foundations of the Computational Theory of Mind....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online