Escolar Documentos
Profissional Documentos
Cultura Documentos
1572 5076 1 PB
1572 5076 1 PB
profissional de informática
Vol. I
João José Neto No. 1
Resumo
Discute-se neste trabalho a importância do domínio do conhe-
cimento e da fluência em assuntos teóricos e abstratos como
parte da bagagem conceitual dos profissionais da área de In-
formática. Apresenta-se um quadro panorâmico geral da área,
tecendo-se comentários sobre diversos assuntos teóricos de inte-
resse, procurando-se correlacioná-los e mostrar a sua relevância
para o exercício competente da prática profissional.
Palavras-chave: informática; Computação; Teoria da Computa-
ção; abstrações; ciência; tecnologia; fundamentos; prática; aplica-
ção.
[3] H. Barendregt, The Lambda Calculus: Its [21] N. Greenlaw and H. Hoover, Fundamentals of
Syntax and Semantics, volume 103 of Studies the Theory of Computation. San Francisco:
in logic and the foundations of mathematics, Morgan Kauffman, 1998.
vol. 155. 1984. [22] W. A. Wulf, M. Shaw, and P. N. Hilfinger,
[4] R. Backhouse, Syntax of Programming Lan- Fundamental Structures of Computer Sci-
guages. London: Prentice-Hall International, ence. Reading, Massachusetts: Addison Wes-
1979. ley Publishing Company, 1981.
[23] E. R. Schneiderman, Matemática Discreta –
[5] J. J. Neto, “Adaptive rule-driven devices
uma introdução. Thomson, 2003.
— general formulation and case study,” in
CIAA (B. W. Watson and D. Wood, eds.), [24] N. L. Biggs, Discrete Mathematics. Oxford
vol. 2494 of Lecture Notes in Computer Sci- Science Publications, Clarendon Press, revi-
ence, pp. 234–250, Springer, 2001. sed ed., 1989.
[6] F. G. Pagan, Formal Specification of Pro- [25] A. G. Hamilton, Logic for mathematicians.
gramming Languages: A Panoramic Pri- 1990. revised edition.
mer. Englewood Cliffs, New Jersey 07632. [26] E. Mendelson, “Introduction to mathemati-
Prentice-Hall, Inc., 1981. cal logic,” Van Nostrand-Rein-hold Co., New
[7] K. Slonneger and B. Kurtz, Formal Syn- York, 1964.
tax and Semantics of Programming Langua- [27] J. K. Truss, Discrete mathematics for com-
ges: A Laboratory Based Approach. Addison- puter scientists. Addison-Wesley, 1994.
Wesley, 1995.
[28] C. Papadimitriou and C. Papadimitriou,
[8] C. L. Lucchesi and et al, Aspectos Teóricos Computational complexity. Addison-Wesley
da Computação. Impa – CNPq, 1979. Reading, MA, 1994.
[9] J. C. Martin, Introduction to Languages and [29] J. Carroll and D. Long, Theory of Finite Au-
the Theory of Computation. New York: tomata with an Introduction to Formal Lan-
McGraw-Hill, 2003. guages. Prentice Hall, 1989.
[10] M. Sipser, Introdução à Teoria da Computa- [30] P. G. et al., Teoría de autómatas y lenguajes
ção. Editora Thomson Learning, 2007. formales. México: Alpha Ômega, 2001.
[11] T. Scheurer, Foundations of computing: sys- [31] M. Harrison, Introduction to formal language
tem development with set theory and logic. theory. Addison-Wesley Longman Publishing
Addison-Wesley Longman Publishing Co., Co., Inc. Boston, MA, USA, 1978.
Inc. Boston, MA, USA, 1994.
[32] J. E. Hopcroft and J. D. Ullman, Introduction
[12] M. Gordon, Programming Language Theory to Automata Theory, Languages and Compu- 20
and Its Implementation. Englewood Cliffs: tation. Reading, MA: Addison Wesley, 1979.
Prentice-Hall, 1988.
[33] J. E. Hopcroft, R. Motwani, and J. D. Ull-
[13] A. D. McGettrick, The Definition of Pro- man, Introduction to Automata Theory, Lan-
gramming Languages. Cambridge University guages, and Computation. Addison Wesley,
Press, 1980. 2001.
21