| Birthplace
|
http://dbpedia.org/resource/United_States +
, http://dbpedia.org/resource/New_York_%28state%29 +
, http://dbpedia.org/resource/New_York_City +
|
| http://dbpedia.org/ontology/abstract
|
Sheila Adele Greibach (* 6. Oktober 1939 i … 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 . 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 über Komplexitätstheorie, Semantik, Formale Sprachen, Automatentheorie und Berechenbarkeitstheorie publiziert. Sie arbeitete sehr viel mit Seymour Ginsburg und Michael A. Harrison zusammen, insbesondere auf den Gebieten Parsing und kontextsensitive Sprachen. Zu ihren Schülern gehören Ronald V. Book und .hren Schülern gehören Ronald V. Book und .
, Sheila Adele Greibach (Nova Iorque, 6 de o … 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 .s alunos consta , Michael John Fischer e .
, Sheila Adele Greibach, née le 6 octobre 19 … 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. l'Université de Californie à Los Angeles.
, Sheila Greibach (ur. 1939) – amerykańska i … 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. W 1963 r. została absolwentką Radcliffe College. Następnie zdobyła doktorat w dziedzinie matematyki stosowanej na Uniwersytecie Harvarda, gdzie rozpoczęła pracę w Instytucie Inżynierii i Fizyki Stosowanej. Pracuje jako profesor informatyki na Uniwersytecie Kalifornijskim w Los Angeles.niwersytecie Kalifornijskim w Los Angeles.
, Sheila Greibach, född 6 oktober 1939 i New … 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.a hos , stackautomater och beslutsproblem.
, Sheila Adele Greibach (born 6 October 1939 … 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.hdown automata, and decidability problems.
|
| http://dbpedia.org/ontology/academicDiscipline
|
http://dbpedia.org/resource/Formal_language +
, http://dbpedia.org/resource/Theoretical_computer_science +
, http://dbpedia.org/resource/Compiler +
, http://dbpedia.org/resource/Automata +
, http://dbpedia.org/resource/Computational_complexity_theory +
|
| http://dbpedia.org/ontology/almaMater
|
http://dbpedia.org/resource/Radcliffe_College +
, http://dbpedia.org/resource/Harvard_University +
|
| http://dbpedia.org/ontology/birthDate
|
"1939-10-06"^^xsd:date
|
| http://dbpedia.org/ontology/doctoralAdvisor
|
http://dbpedia.org/resource/Anthony_Oettinger +
|
| http://dbpedia.org/ontology/doctoralStudent
|
http://dbpedia.org/resource/Ronald_V._Book +
, http://dbpedia.org/resource/Jean_Gallier +
, http://dbpedia.org/resource/Michael_J._Fischer +
|
| http://dbpedia.org/ontology/knownFor
|
http://dbpedia.org/resource/Greibach_normal_form +
, http://dbpedia.org/resource/Greibach%27s_theorem +
|
| http://dbpedia.org/ontology/residence
|
http://dbpedia.org/resource/United_States +
, http://dbpedia.org/resource/California +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://web.archive.org/web/20040404040851/http:/theory.lcs.mit.edu/~dmjones/FOCS/ +
, https://samueli.ucla.edu/people/sheila-greibach/ +
, http://www.acm.org/dl +
|
| http://dbpedia.org/ontology/wikiPageID
|
532678
|
| http://dbpedia.org/ontology/wikiPageLength
|
10951
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1057214299
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Linguistics +
, http://dbpedia.org/resource/New_York_%28state%29 +
, http://dbpedia.org/resource/Turing_machine +
, http://dbpedia.org/resource/Symposium_on_Switching_Circuit_Theory_and_Logical_Design +
, http://dbpedia.org/resource/Symposium_on_Switching_and_Automata_Theory +
, http://dbpedia.org/resource/Deterministic_context-free_language +
, http://dbpedia.org/resource/Generalized_sequential_machine +
, http://dbpedia.org/resource/Pushdown_automata +
, http://dbpedia.org/resource/One-counter_language +
, http://dbpedia.org/resource/Applied_mathematics +
, http://dbpedia.org/resource/Michael_A._Harrison +
, http://dbpedia.org/resource/Anthony_Oettinger +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/New_York_City +
, http://dbpedia.org/resource/Theoretical_computer_science +
, http://dbpedia.org/resource/Journal_of_the_ACM +
, http://dbpedia.org/resource/Greibach_normal_form +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Greibach%27s_theorem +
, http://dbpedia.org/resource/Summa_cum_laude +
, http://dbpedia.org/resource/Ronald_V._Book +
, http://dbpedia.org/resource/Formal_language +
, http://dbpedia.org/resource/Seymour_Ginsburg +
, http://dbpedia.org/resource/Category:Radcliffe_College_alumni +
, http://dbpedia.org/resource/Category:American_computer_scientists +
, http://dbpedia.org/resource/Radcliffe_College +
, http://dbpedia.org/resource/University_of_California%2C_Los_Angeles +
, http://dbpedia.org/resource/Computer_Science +
, http://dbpedia.org/resource/Jean_Gallier +
, http://dbpedia.org/resource/UCLA +
, http://dbpedia.org/resource/Context-free_grammar +
, http://dbpedia.org/resource/Category:American_women_computer_scientists +
, http://dbpedia.org/resource/Natural_language +
, http://dbpedia.org/resource/W-grammar +
, http://dbpedia.org/resource/Pushdown_automaton +
, http://dbpedia.org/resource/Abstract_family_of_acceptors +
, http://dbpedia.org/resource/United_States +
, http://dbpedia.org/resource/Compiler +
, http://dbpedia.org/resource/University_of_California_in_Los_Angeles +
, http://dbpedia.org/resource/Category:21st-century_American_women +
, http://dbpedia.org/resource/ALGOL_68 +
, http://dbpedia.org/resource/Michael_J._Fischer +
, http://dbpedia.org/resource/Category:1939_births +
, http://dbpedia.org/resource/Category:University_of_California%2C_Los_Angeles_faculty +
, http://dbpedia.org/resource/Computational_complexity_theory +
, http://dbpedia.org/resource/California +
, http://dbpedia.org/resource/Automata +
, http://dbpedia.org/resource/Stack_automaton +
, http://dbpedia.org/resource/Category:Theoretical_computer_scientists +
, http://dbpedia.org/resource/Symposium_on_Foundations_of_Computer_Science +
, http://dbpedia.org/resource/Decidability_problems +
, http://dbpedia.org/resource/Harvard_University +
, http://dbpedia.org/resource/Syntax-directed_translation +
, http://dbpedia.org/resource/Context-sensitive_grammar +
|
| http://dbpedia.org/property/almaMater
|
http://dbpedia.org/resource/Radcliffe_College +
, Harvard University
|
| http://dbpedia.org/property/birthDate
|
"1939-10-06"^^xsd:date
|
| http://dbpedia.org/property/birthPlace
|
http://dbpedia.org/resource/New_York_City +
, http://dbpedia.org/resource/United_States +
, http://dbpedia.org/resource/New_York_%28state%29 +
|
| http://dbpedia.org/property/doctoralAdvisor
|
http://dbpedia.org/resource/Anthony_Oettinger +
|
| http://dbpedia.org/property/doctoralStudents
|
http://dbpedia.org/resource/Michael_J._Fischer +
, http://dbpedia.org/resource/Jean_Gallier +
, http://dbpedia.org/resource/Ronald_V._Book +
|
| http://dbpedia.org/property/field
|
http://dbpedia.org/resource/Automata +
, http://dbpedia.org/resource/Theoretical_computer_science +
, Formal language in Computing
, Computational Complexity
, Compiler Theory
|
| http://dbpedia.org/property/knownFor
|
http://dbpedia.org/resource/Greibach%27s_theorem +
, http://dbpedia.org/resource/Greibach_normal_form +
|
| http://dbpedia.org/property/name
|
Sheila Greibach
|
| http://dbpedia.org/property/residence
|
http://dbpedia.org/resource/United_States +
, http://dbpedia.org/resource/California +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Clarify +
, http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Like_resume +
, http://dbpedia.org/resource/Template:Birth_date_and_age +
, http://dbpedia.org/resource/Template:Multiple_issues +
, http://dbpedia.org/resource/Template:Infobox_scientist +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:BLP_sources +
, http://dbpedia.org/resource/Template:Citation_style +
|
| http://dbpedia.org/property/workInstitution
|
http://dbpedia.org/resource/University_of_California%2C_Los_Angeles +
, http://dbpedia.org/resource/Harvard_University +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Category:21st-century_American_women +
, http://dbpedia.org/resource/Category:American_computer_scientists +
, http://dbpedia.org/resource/Category:Radcliffe_College_alumni +
, http://dbpedia.org/resource/Category:Theoretical_computer_scientists +
, http://dbpedia.org/resource/Category:University_of_California%2C_Los_Angeles_faculty +
, http://dbpedia.org/resource/Category:American_women_computer_scientists +
, http://dbpedia.org/resource/Category:1939_births +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Researcher +
|
| http://schema.org/sameAs
|
http://viaf.org/viaf/64546862 +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Sheila_Greibach?oldid=1057214299&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Sheila_Greibach +
|
| http://xmlns.com/foaf/0.1/name
|
Sheila Greibach
|
| owl:sameAs |
https://global.dbpedia.org/id/Cowh +
, http://viaf.org/viaf/64546862 +
, http://sv.dbpedia.org/resource/Sheila_Greibach +
, http://rdf.freebase.com/ns/m.02mc99 +
, http://d-nb.info/gnd/108337642 +
, http://pt.dbpedia.org/resource/Sheila_Greibach +
, http://he.dbpedia.org/resource/%D7%A9%D7%99%D7%9C%D7%94_%D7%92%D7%A8%D7%99%D7%99%D7%91%D7%9A +
, https://dblp.org/pid/g/SheilaAGreibach +
, http://dbpedia.org/resource/Sheila_Greibach +
, http://hu.dbpedia.org/resource/Sheila_Greibach +
, http://data.bibliotheken.nl/id/thes/p12135220X +
, http://yago-knowledge.org/resource/Sheila_Greibach +
, http://fr.dbpedia.org/resource/Sheila_A._Greibach +
, http://arz.dbpedia.org/resource/%D8%B4%D9%8A%D9%84%D8%A7_%D8%AC%D8%B1%D9%8A%D8%A8%D8%A7%D8%AA%D8%B4 +
, http://pl.dbpedia.org/resource/Sheila_Greibach +
, http://fa.dbpedia.org/resource/%D8%B4%DB%8C%D9%84%D8%A7_%DA%AF%D8%B1%DB%8C%D8%A8%D8%A7%D8%AE +
, http://www.wikidata.org/entity/Q11615 +
, http://de.dbpedia.org/resource/Sheila_A._Greibach +
|
| rdf:type |
http://www.wikidata.org/entity/Q901 +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/class/yago/Woman110787470 +
, http://dbpedia.org/class/yago/Female109619168 +
, http://dbpedia.org/class/yago/ComputerUser109951274 +
, http://dbpedia.org/class/yago/ComputerScientist109951070 +
, http://www.wikidata.org/entity/Q19088 +
, http://dbpedia.org/class/yago/WikicatComputerScientists +
, http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson +
, http://dbpedia.org/class/yago/WikicatWomenInTechnology +
, http://dbpedia.org/class/yago/WikicatTheoreticalComputerScientists +
, http://dbpedia.org/class/yago/WikicatAmericanPeople +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/Scientist110560637 +
, http://dbpedia.org/class/yago/WikicatWomenComputerScientists +
, http://schema.org/Person +
, http://dbpedia.org/ontology/Eukaryote +
, http://dbpedia.org/class/yago/CausalAgent100007347 +
, http://dbpedia.org/ontology/Animal +
, http://dbpedia.org/class/yago/WikicatAmericanComputerScientists +
, http://dbpedia.org/ontology/Scientist +
, http://dbpedia.org/class/yago/Organism100004475 +
, http://dbpedia.org/class/yago/LivingThing100004258 +
, http://dbpedia.org/ontology/Person +
, http://xmlns.com/foaf/0.1/Person +
, http://www.wikidata.org/entity/Q215627 +
, http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/Adult109605289 +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/class/yago/Person100007846 +
, http://www.wikidata.org/entity/Q5 +
, http://dbpedia.org/ontology/Species +
, http://dbpedia.org/class/yago/WikicatLivingPeople +
, http://www.wikidata.org/entity/Q729 +
, http://dbpedia.org/class/yago/WikicatWomen +
|
| rdfs:comment |
Sheila Adele Greibach (* 6. Oktober 1939 i … 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 .hren Schülern gehören Ronald V. Book und .
, Sheila Greibach, född 6 oktober 1939 i New … 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.a hos , stackautomater och beslutsproblem.
, Sheila Adele Greibach (born 6 October 1939 … 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.hdown automata, and decidability problems.
, Sheila Adele Greibach, née le 6 octobre 19 … 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. l'Université de Californie à Los Angeles.
, Sheila Adele Greibach (Nova Iorque, 6 de o … 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 .s alunos consta , Michael John Fischer e .
, Sheila Greibach (ur. 1939) – amerykańska i … 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.ową za pomocą modelu automatyzacji stosów.
|
| rdfs:label |
Sheila Greibach
, Sheila A. Greibach
|
