Births on October 6

Sheila Greibach

Born on October 6, 1939

Sheila Greibach, American computer scientist and academic

Sheila Adele Greibach (born 6 October 1939 in New York City) is a researcher in formal languages in computing, automata, compiler theory and computer science. She is an Emeritus Professor of Computer Science at the University of California, Los Angeles, and notable work include working with Seymour Ginsburg and Michael A. Harrison in context-sensitive parsing using the stack automaton model.

Besides establishing the normal form (Greibach normal form) for context-free grammars, in 1965, she also investigated properties

of W-grammars, pushdown automata, and decidability problems.

References

Sheila Greibach

Choose Another Date

Events on 1939

3 Mar

Mohandas Karamchand Gandhi
In Bombay, Mohandas Gandhi begins a hunger strike in protest at the autocratic rule in British India.
1 Apr

Francisco Franco
Spanish Civil War: Generalísimo Francisco Franco of the Spanish State announces the end of the Spanish Civil War, when the last of the Republican forces surrender.
6 Sep

Nazi Germany
World War II: South Africa declares war on Nazi Germany.
14 Dec

Soviet Union
Winter War: The Soviet Union is expelled from the League of Nations for invading Finland.
24 Dec

Pope Pius XII
World War II: Pope Pius XII makes a Christmas Eve appeal for peace.

Births on October 6

Sheila Greibach

Born on October 6, 1939

References

Choose Another Date

Events on 1939

Mohandas Karamchand Gandhi

Francisco Franco

Nazi Germany

Soviet Union

Pope Pius XII