COS3701 is a continuation of COS2601 . Cos2601 introduced students to language theory based on set theory introduced in cos1501 and discussed finite automatons as simple computers that accept regular languages (defined by regular expressions( chapters 1 to 11 Cohen) Cos1501 makes progress on language theory introduced in cos2601 , computers are seen as language processors ( binary to human readle output) we are introduced to the pushdown automaton which works on a stack and accepts context free grammar( CFG=Regular language) We then continue building up our mathematical definition of a computer as a function that processes an input and returns an output with the Turing Machine( the model which your laptop is based on) We end with the Church Thesis
Calidad en la que puedes confiar: escrito por estudiantes que aprobaron y evaluado por otros que han usado estos resúmenes.
¡No te preocupes! Puedes elegir directamente otro documento que se ajuste mejor a lo que buscas.
Sin suscripción, sin compromisos. Paga como estés acostumbrado con tarjeta de crédito y descarga tu documento PDF inmediatamente.
“Comprado, descargado y aprobado. Así de fácil puede ser.”
