Sheila A. Greibach

Sheila A. Greibach

Sheila Adele Greibach (* 6. Oktober 1939 in New York City) ist eine Mathematikerin und arbeitet hauptsächlich in der theoretischen Informatik. Nach ihr ist die Greibach-Normalform benannt.

Im Jahr 1960 erwarb sie ihren A.B. degree vom Radcliffe College (das ist eine Art Bachelor) in Linguistik und angewandter Mathematik mit summa cum laude und erhielt im Jahr 1962 dort den A.M. degree (Master).

Sheila Greibach promovierte im Jahr 1963 zum Ph.D. in angewandter Mathematik an der Harvard University bei Anthony Oettinger. Sie arbeitete an der Harvard University in der Abteilung Division of Engineering and Applied Physics und wechselte im Jahr 1969 zur University of California in Los Angeles (UCLA) und arbeitet dort seit 1970 im Computer Science Department als Professorin.

Sie hat eine große Zahl von Arbeiten publiziert über Komplexitätstheorie, Semantik, Formale Sprachen, Automatentheorie und Berechenbarkeitstheorie.

Sie arbeitete sehr viel mit Seymour Ginsburg und Michael Harrison zusammen, insbesondere auf den Gebieten Parsing und kontextsensitive Sprachen.

Zu ihren Schülern gehören Ronald V. Book und Michael Fischer.


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Sheila Greibach — (1939 ) is a researcher in formal languages, automata, compiler theory in particular; and computer science in general. She is currently Professor of Computer Science at the University of California, Los Angeles.She worked with Seymour Ginsburg… …   Wikipedia

  • Sheila Greibach — Sheila A. Greibach (* 1939 in New York City) ist eine Mathematikerin und arbeitet hauptsächlich in der theoretischen Informatik. Nach ihr ist die Greibach Normalform benannt. Im Jahr 1960 erwarb sie ihren A.B. degree vom Radcliffe College (das… …   Deutsch Wikipedia

  • Greibach — Sheila A. Greibach (* 1939 in New York City) ist eine Mathematikerin und arbeitet hauptsächlich in der theoretischen Informatik. Nach ihr ist die Greibach Normalform benannt. Im Jahr 1960 erwarb sie ihren A.B. degree vom Radcliffe College (das… …   Deutsch Wikipedia

  • Greibach-Normalform — Die Greibach Normalform ist ein Begriff der theoretischen Informatik, der im Zusammenhang mit kontextfreien Sprachen von Interesse ist. Sie ist nach der US Informatikerin Sheila A. Greibach benannt und beschreibt eine Normalform der kontextfreien …   Deutsch Wikipedia

  • Greibach normal form — In computer science, to say that a context free grammar is in Greibach normal form (GNF) means that all production rules are of the form::A o alpha X or:S o lambdawhere A is a nonterminal symbol, α is a terminal symbol, X is a (possibly empty)… …   Wikipedia

  • Greibachnormalform — Die Greibach Normalform ist ein Begriff der theoretischen Informatik, der im Zusammenhang mit kontextfreien Sprachen von Interesse ist. Sie ist nach der US Informatikerin Sheila A. Greibach benannt und beschreibt eine Normalform der kontextfreien …   Deutsch Wikipedia

  • DCFL — Eine deterministisch kontextfreie Sprache ist eine Sprache, die von einem deterministischen Kellerautomaten akzeptiert wird. Manchmal wird auch der gekürzte Begriff deterministische Sprache verwendet. Die Definition geht auf Seymour Ginsburg und… …   Deutsch Wikipedia

  • Deterministisch kontextfreie Sprache — Eine deterministisch kontextfreie Sprache ist eine Sprache, die von einem deterministischen Kellerautomaten akzeptiert wird. Manchmal wird auch der gekürzte Begriff deterministische Sprache verwendet. Die Definition geht auf Seymour Ginsburg und… …   Deutsch Wikipedia

  • Liste der Biografien/Gre — Biografien: A B C D E F G H I J K L M N O P Q …   Deutsch Wikipedia

  • Ronald V. Book — Ronald Vernon Book (* April 1937; † 28. Mai 1997 in Santa Barbara, Kalifornien) war ein US amerikanischer Informatiker. Inhaltsverzeichnis 1 Leben 2 Rezension 3 Wissenschaftliches Engagement …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”