Welcome to the InfoSci Platform
Reference Hub2
Cognitive Processes by Using Finite State Machines

Cognitive Processes by Using Finite State Machines

Ismael Rodríguez, Manuel Núñez, Fernando Rubio
Copyright: © 2007 |Volume: 1 |Issue: 3 |Pages: 14
ISSN: 1557-3958|EISSN: 1557-3966|ISSN: 1557-3958|EISBN13: 9781615201976|EISSN: 1557-3966|DOI: 10.4018/jcini.2007070104
Cite Article Cite Article

MLA

Rodríguez, Ismael, et al. "Cognitive Processes by Using Finite State Machines." IJCINI vol.1, no.3 2007: pp.52-65. http://doi.org/10.4018/jcini.2007070104

APA

Rodríguez, I., Núñez, M., & Rubio, F. (2007). Cognitive Processes by Using Finite State Machines. International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), 1(3), 52-65. http://doi.org/10.4018/jcini.2007070104

Chicago

Rodríguez, Ismael, Manuel Núñez, and Fernando Rubio. "Cognitive Processes by Using Finite State Machines," International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) 1, no.3: 52-65. http://doi.org/10.4018/jcini.2007070104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Finite State Machines, in short FSMs, are formalisms that have been used for decades to describe the behavior of systems. They can also provide an intelligent agent with a suitable formalism for describing its own beliefs about the behavior of the world surrounding it. In fact, FSMs are the suitable acceptors for right linear languages, which are the simplest languages considered in Chomsky’s classification of languages. Since Chomsky proposes that the generation of language (and, indirectly, any mental process) can be expressed through a kind of formal language, it can be assumed that cognitive processes can be formulated by means of the formalisms that can express those languages. Hence, we will use FSMs as a suitable formalism for representing (simple) cognitive models. We present an algorithm that, given an observation of the environment, produces an FSM describing an environment behavior that is capable to produce that observation. Since an infinite number of different FSMs could have produced that observation, we have to choose the most feasible one. When a phenomenon can be explained with several theories, Occam’s razor principle, which is basic in science, encourages choosing the simplest explanation. Applying this criterion to our problem, we choose the simplest (smallest) FSM that could have produced that observation. An algorithm is presented to solve this problem. In conclusion, our framework provides a cognitive model that is the most preferable theory for the observer, according to the Occam’s razor criterion.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.