Sheila Greibach , científica informática y académica estadounidense
Sheila Adele Greibach (nacida el 6 de octubre de 1939 en la ciudad de Nueva York) es investigadora de lenguajes formales en informática, autómatas, teoría de compiladores e informática. Es profesora emérita de Ciencias de la Computación en la Universidad de California, Los Ángeles, y su trabajo notable incluye trabajar con Seymour Ginsburg y Michael A. Harrison en el análisis sintáctico sensible al contexto utilizando el modelo de autómata de pila.
Además de establecer la forma normal (forma normal de Greibach) para las gramáticas libres de contexto, en 1965 también investigó las propiedades
de gramáticas W, autómatas pushdown y problemas de decidibilidad.
1939oct., 6
Sheila Greibach
Elige Otra Fecha
Eventos en el 1939
- 3mar.
Mohandas Karamchand Gandhi
En Bombay, Mohandas Gandhi inicia una huelga de hambre en protesta por el gobierno autocrático en la India británica. - 1abr.
francisco franco
Guerra Civil Española: El Generalísimo Francisco Franco del Estado Español anuncia el fin de la Guerra Civil Española, cuando se rinden las últimas fuerzas republicanas. - 6sep.
Alemania nazi
Segunda Guerra Mundial: Sudáfrica declara la guerra a la Alemania nazi. - 14dic.
Unión Soviética
Guerra de Invierno: La Unión Soviética es expulsada de la Sociedad de Naciones por invadir Finlandia. - 24dic.
Papa Pío XII
Segunda Guerra Mundial: el Papa Pío XII hace un llamamiento de Nochebuena por la paz.