Add to ORKGSome aspects of the prehistory and the background of Theoretical Computer Science are discussed. We consider the introduction of notations to describe dynamic processes, the change to the algorithmic specification of problems and the attempts to develop programs to make programming easier. The impact of Chomsky's theory of generative grammar, its reception and its relationship with the BNF-description are discussed. Observations on formal language theory and its development into Theoretical Computer Science conclude this (sketchy) survey
International audienceChasing after the Leibniz’s project that had for object to transcribe human la...
Aristotle long ago divided kinds of study into technē and epistēmē, which we can roughly translate i...
Universal to systems so various and complex as the foundations of mathematics, cryptography, compute...
Abstract: The objective of this paper is to present a crisp and critical survey of the development o...
This paper gives a personal account of some developments in automata theory and computational compl...
Noam Chomsky's engagement with contemporary philosophy from the 1960s onwards has involved lengthy d...
This paper surveys work on the computational modeling of the origins and evolution of language. The ...
The emergence of high-level programming languages in the 1950s brought a series ofchallenges to the ...
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science provides an i...
Formal language theory (FLT), part of the broader mathematical theory of computation, provides a sys...
Computational linguistics (CL) is an interdisciplinary mix of computer science and linguistics with ...
A global introduction to language technology and the areas of computer science where language techno...
Since Chomsky first proposed the theory of generative grammar in 1950’s, generative grammar has atte...
In the last forty years, research on models of spoken and written language has been split between tw...
abstract : This article presents an essay on the rational history of one of the aspects of the gener...
International audienceChasing after the Leibniz’s project that had for object to transcribe human la...
Aristotle long ago divided kinds of study into technē and epistēmē, which we can roughly translate i...
Universal to systems so various and complex as the foundations of mathematics, cryptography, compute...
Abstract: The objective of this paper is to present a crisp and critical survey of the development o...
This paper gives a personal account of some developments in automata theory and computational compl...
Noam Chomsky's engagement with contemporary philosophy from the 1960s onwards has involved lengthy d...
This paper surveys work on the computational modeling of the origins and evolution of language. The ...
The emergence of high-level programming languages in the 1950s brought a series ofchallenges to the ...
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science provides an i...
Formal language theory (FLT), part of the broader mathematical theory of computation, provides a sys...
Computational linguistics (CL) is an interdisciplinary mix of computer science and linguistics with ...
A global introduction to language technology and the areas of computer science where language techno...
Since Chomsky first proposed the theory of generative grammar in 1950’s, generative grammar has atte...
In the last forty years, research on models of spoken and written language has been split between tw...
abstract : This article presents an essay on the rational history of one of the aspects of the gener...
International audienceChasing after the Leibniz’s project that had for object to transcribe human la...
Aristotle long ago divided kinds of study into technē and epistēmē, which we can roughly translate i...
Universal to systems so various and complex as the foundations of mathematics, cryptography, compute...