rdfs:comment
| - Sheila Adele Greibach, née le 6 octobre 1939 à New York City), est une informaticienne théoricienne et chercheuse universitaire américaine, notamment en théorie des langages formels, théorie des automates, théorie de la compilation. Elle est professeur émérite en informatique à l'Université de Californie à Los Angeles. (fr)
- 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. (en)
- Sheila Greibach, född 6 oktober 1939 i New York i New York i USA, är en amerikansk professor emeritus i datavetenskap vid University of California, Los Angeles. Hon jobbade med och inom med hjälp av . Hon undersökte egenskaperna hos , stackautomater och beslutsproblem. (sv)
- Sheila Adele Greibach (Nova Iorque, 6 de outubro de 1939) é uma matemática estadunidense, que trabalha principalmente com ciência da computação teórica. A forma normal de Greibach leva seu nome. Sheila Greibach obteve um Ph.D. em matemática aplicada na Universidade Harvard em 1963, orientada por , com a tese Inverses of Phrase Structure Generators. Em 1969 foi para a Universidade da Califórnia em Los Angeles (UCLA), onde é desde 1970 professora do Computer Science Department. Dentre seus alunos consta , Michael John Fischer e . (pt)
- 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). Sie hat eine große Zahl von Arbeiten über Komplexitätstheorie, Semantik, Formale Sprachen, Automatentheorie und Berechenbarkeitstheorie publiziert. Zu ihren Schülern gehören Ronald V. Book und . (de)
- Sheila Greibach (ur. 1939) – amerykańska informatyczka. Specjalizuje się w językach formalnych, automatach, , automatach ze stosem oraz problematyką decyzyjną. W 1965 r. stworzyła postać normalną dla gramatyki bezkontekstowej (postać normalna Greibach). Razem z i pracowała nad kontekstową analizą składniową za pomocą modelu automatyzacji stosów. (pl)
|