About: Sheila Greibach

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Sheila Greibach Goto Sponge NotDistinct Permalink

An Entity of Type : yago:Whole100003553, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)

Type:

http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FSheila_Greibach&invfp=IFP_OFF&sas=SAME_AS_OFF

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.

Attributes	Values
rdf:type	Thing foaf:Person person dul:NaturalPerson Eukaryote Person Human Animal yago:WikicatAmericanComputerScientists yago:WikicatAmericanPeople animal eukaryote scientist species yago:WikicatComputerScientists schema:Person yago:WikicatLivingPeople yago:WikicatTheoreticalComputerScientists yago:WikicatWomen yago:WikicatWomenComputerScientists yago:WikicatWomenInTechnology Scientist yago:Adult109605289 yago:CausalAgent100007347 yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:Female109619168 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Woman110787470 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scientist110560637 yago:Whole100003553
rdfs:label	Sheila A. Greibach (de) Sheila A. Greibach (fr) Sheila Greibach (pt) Sheila Greibach (pl) Sheila Greibach (en) Sheila Greibach (sv)
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)
foaf:name	Sheila Greibach (en)
name	Sheila Greibach (en)
birth place	United States New York (state) New York City
birth place	United States New York (state) New York City
birth date	1939-10-06 (xsd:date)
dcterms:subject	21st-century American women Living people 1939 births American computer scientists American women computer scientists Radcliffe College alumni University of California, Los Angeles faculty Theoretical computer scientists
Wikipage page ID	532678 (xsd:integer)
Wikipage revision ID	1057214299 (xsd:integer)
Link from a Wikipage to another Wikipage	California Pushdown automaton Ronald V. Book Applied mathematics United States University of California, Los Angeles Deterministic context-free language 21st-century American women Living people Compiler Computer Science Context-free grammar Context-sensitive grammar Symposium on Switching Circuit Theory and Logical Design Symposium on Switching and Automata Theory Anthony Oettinger Stack automaton Computational complexity theory Computer science Theoretical computer science Michael A. Harrison 1939 births American computer scientists American women computer scientists Radcliffe College alumni University of California, Los Angeles faculty Theoretical computer scientists UCLA Linguistics ALGOL 68 Formal language Journal of the ACM

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software