scholarly journals Getting down to basics

2021 ◽  
Vol 64 (6) ◽  
pp. 12-14
Author(s):  
Neil Savage
Keyword(s):  
Formal Language ◽  
Efficient Algorithms ◽  
Formal Language Theory ◽  
Language Theory ◽  
Turing Award

2020 ACM A.M. Turing Award recipients Alfred Aho and Jeffrey Ullman helped develop formal language theory, invented efficient algorithms to drive the tasks of a compiler, and put them all together in 'The Dragon Book.'

THE DEVELOPMENT OF FORMAL LANGUAGE THEORY SINCE 1956

1990 ◽  
Vol 01 (04) ◽  
pp. 355-368
Author(s):  
ROBERT McNAUGHTON
Keyword(s):  
Formal Language ◽  
Formal Languages ◽  
Early Years ◽  
Formal Language Theory ◽  
Language Theory ◽  
Personal Interest

This brief survey will discuss the early years of the theory of formal languages through about 1970, treating only the most fundamental of the concepts. The paper will conclude with a brief discussion of a small number of topics, the choice reflecting only the personal interest of the author.

Sign in / Sign up

Export Citation Format

Share Document