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 ü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 Michael Fischer.

Read other articles:

Capo di Milazzo adalah semenanjung kecil yang terletak di bagian timur laut pulau Sisilia yang memanjang ke laut Tirenia ke arah pulau Lipari. Kota Milazzo terletak di tengah semenanjung Capo di Milazzo. Dua atraksi wisata yang paling terkenal di semenanjung ini adalah istana Milazzo dan tempat ibadah St Anthony dari Padua, gereja kecil yang dibangun di gua tempat santa ini mengungsi setelah kapalnya karam. Capo di Milazzo, Sisilia. Pranala luar MILAZZO Artikel bertopik geografi atau tempat I...

 

Часть серии статей о Холокосте Идеология и политика Расовая гигиена · Расовый антисемитизм · Нацистская расовая политика · Нюрнбергские расовые законы Шоа Лагеря смерти Белжец · Дахау · Майданек · Малый Тростенец · Маутхаузен ·&...

 

Low Thia Khiang Low Thia Khiang adalah Anggota Parlemen untuk Hougang, Singapura sejak tahun 1991. Selain itu, dia juga merupakan Sekretaris Ketua Partai Buruh Singapura. Dilahirkan pada tahun 1956, dia telah berumah tangga dan mempunyai tiga orang anak. Latar belakang Thia Khiang mendapat pendidikan awal di SD Lik Teck dan Sekolah Tinggi Chung Cheng (Utama). Pada 1980 dia meraih ijazah Sarjana dalam bidang Bahasa dan Sastra Tionghoa, Administrasi Pemerintah & Umum dari Universitas Teknol...

Chemical compound RauwolscineClinical dataRoutes ofadministrationOralATC codenoneLegal statusLegal status In general: uncontrolled Identifiers IUPAC name 17α-hydroxy-20α-yohimban-16β-carboxylic acid methyl ester CAS Number131-03-3 N 6211-32-1 (HCl)PubChem CID643606IUPHAR/BPS136ChemSpider558737 YUNIIT4LJ7LU45WChEBICHEBI:48562 YChEMBLChEMBL10347 YCompTox Dashboard (EPA)DTXSID2045608 ECHA InfoCard100.004.553 Chemical and physical dataFormulaC21H26N2O3Molar mass354.450...

 

Polish coat of arms MaternaDetailsAlternative namesŚlepowron variation Materna,[1][2] also Korwin variationEarliest mention1544FamiliesMaterna Materna is a Polish coat of arms. It was used by one szlachta family in the times of the Polish–Lithuanian Commonwealth. See also Heraldry Polish heraldry List of Polish nobility coats of arms Ślepowron coat of arms Korwin coat of arms Sources Dynastic Genealogy Ornatowski.com Słownik genealogiczny - leksykon References ^ Ornatowsk...

 

Thomas MurnerFonctionÉvêque auxiliaireDiocèse de Passauà partir de 1530BiographieNaissance 24 décembre 1475ObernaiDécès Entre le 1er janvier 1537 et le 23 août 1537 (?)ObernaiFormation Université de Fribourg-en-Brisgau (1494-1498)Ancienne université de Cologne (1498)Université Jagellonne (1499-1500)Université de Bâle (1518-1519)Université de VienneUniversité Charles de PragueActivités Prêtre catholique (à partir de 1494), professeur d'université (1506-1507), traducteur, éc...

 Patrimonio protetto dall'UNESCOLa falconeria, un patrimonio umano vivente Patrimonio immateriale dell'umanità Poiana di Harris che sta per spiccare il volo Stati Arabia Saudita Austria Belgio Corea del Sud Emirati Arabi Uniti Francia Germania Italia Kazakistan Marocco Mongolia Pakistan Portogallo Qatar Rep. Ceca Siria Spagna Ungheria Inserito nel2012 ListaLista rappresentativa del patrim...

 

Sebastian StanStan di San Diego Comic-Con 2019Lahir13 Agustus 1982 (umur 41)[1][2]Constanţa, RumaniaWarga negaraRumaniaAmerika SerikatPekerjaanAktorTahun aktif2003–sekarang Sebastian Stan (lahir 13 Agustus 1982) adalah aktor asal Rumania-Amerika Serikat. Dia di kenal atas perannya sebagai Bucky Barnes/Winter Soldier di franchise Marvel Cinematic Universe, dimulai dengan Captain America: The First Avenger tahun 2011. Dia kemudian melanjutkan peran tersebut dalam f...

 

Australian cricketer For other people named Kim Hughes, see Kim Hughes (disambiguation). Kim HughesHughes in 2009Personal informationFull nameKimberley John HughesBorn (1954-01-26) 26 January 1954 (age 70) Margaret River, Western AustraliaNicknameClaggy[1]Height182 cm (6 ft 0 in)BattingRight-handedBowlingRight-arm mediumRoleTop-order batsmanRelationsGlenn Hughes (brother)International information National sideAustralia (1977-1985)Test debut (cap 281)2...

Шалфей обыкновенный Научная классификация Домен:ЭукариотыЦарство:РастенияКлада:Цветковые растенияКлада:ЭвдикотыКлада:СуперастеридыКлада:АстеридыКлада:ЛамиидыПорядок:ЯсноткоцветныеСемейство:ЯснотковыеРод:ШалфейВид:Шалфей обыкновенный Международное научное наз...

 

Индейский миф о Нанабожо[en], объясняющий происхождение на Земле наводнений Мифы о происхождении (англ. origin myths) — категория мифов, которые призваны объяснить происхождение какой-то особенности природного или социального мира[1]. Наиболее общераспространённый т�...

 

Not to be confused with CSM Satu Mare (football). Football clubOlimpia Satu MareFull nameFotbal Club Olimpia MCMXXI Satu MareNickname(s)Galben-Albaștrii(The Yellow and Blues)OliShort nameOlimpiaFounded1921; 103 years ago (1921)2010; 14 years ago (2010) (refounded)2018; 6 years ago (2018) (refounded)GroundSomeșulCapacity6,000OwnerOlimpia's VolunteersChairmanCosmin MiclăușManagerGiuseppe FunicelloLeagueLiga III2022–23Liga IV, Satu Mare...

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl(英文)(波兰文)2020年夏季奥林匹克运动会(東京)2021年7月23日至8月8日(受2019冠状病毒病疫情影响推迟,但仍保留原定名称)運動員206參賽項目24个大项旗手开幕式:帕维尔·科热尼奥夫斯基(游泳)和马娅·沃什乔夫斯卡(自行车)[1]闭幕式:卡罗利娜·纳亚(皮划艇)&#...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (فبراير 2016) الصين في الألعاب الأولمبية علم الصين رمز ل.أ.د.  CHN ل.أ.و. اللجنة الأولمبية الصينية موقع الويبwww.o...

 

Professional wrestling pay-per-view event Professional wrestling pay-per-view event series SlamboreeWCW Slamboree logo used from 1993 to 1998.PromotionsWorld Championship WrestlingFirst eventSlamboree (1993)Last eventSlamboree (2000) Slamboree was a professional wrestling pay-per-view (PPV) event from World Championship Wrestling (WCW) held from 1993 through 2000. It was originally billed as A Legends' Reunion because many retired legends from Jim Crockett Promotions attended the PPV and othe...

1965 American filmLook at LifeThe opening image of Look at LifeDirected byGeorge LucasWritten byGeorge LucasCinematographyGeorge LucasEdited byGeorge LucasDistributed byUniversity of Southern CaliforniaRelease date 1965 (1965) Running time1 minuteCountryUnited StatesLanguageEnglish Look at Life is a 1965 one-minute[1] short student film by George Lucas, produced for a course in animation while Lucas was a film student at USC Film School.[2] The film's running time of exac...

 

Durham mayoral election, 2015 ← 2013 November 3, 2015 2017 →   Candidate Bill Bell James Lyons Party Nonpartisan Nonpartisan Popular vote 16,296 2,422 Percentage 86.70% 12.89% Mayor before election Bill Bell Democratic Elected Mayor Bill Bell Democratic Elections in North Carolina Federal government U.S. President 1792 1796 1800 1804 1808 1812 1816 1820 1824 1828 1832 1836 1840 1844 1848 1852 1856 1860 1868 1872 1876 1880 1884 1888 1892 1896 1900 1904 1908 191...

 

2020年夏季奥林匹克运动会尼加拉瓜代表團尼加拉瓜国旗IOC編碼NCANOC尼加拉瓜奥林匹克委员会網站www.con.org.ni(西班牙文)2020年夏季奥林匹克运动会(東京)2021年7月23日至8月8日(受2019冠状病毒病疫情影响推迟,但仍保留原定名称)運動員8參賽項目6个大项旗手开幕式:Sema Ludrick(举重)[1]闭幕式:东京奥组委志愿者[2]历届奥林匹克运动会参赛记录(总结)夏季�...

First Lady of South Africa Nompumelelo Ntuli ZumaFirst Lady of South AfricaIn role9 May 2009 – 14 February 2018Serving with Gertrude Sizakele KhumaloPresidentJacob ZumaPreceded byMapula MotlantheSucceeded byTshepo Motsepe Personal detailsBornNompumelelo NtuliPolitical partyAfrican National CongressSpouse Jacob Zuma ​(m. 2008)​Children3 Nompumelelo Ntuli Zuma is the former First Lady of South Africa, and is the second current wife in a polygamous...

 

District in Penang, Malaysia District of Malaysia in PenangNorth Seberang Perai District District of MalaysiaDaerah Seberang Perai UtaraOther transcription(s) • MalayDaerah Seberang Perai Utara (Rumi)دايره سبرڠ ڤراي اوتارا‎ (Jawi) • Chinese威北县 (Simplified)威北縣 (Traditional) • Tamilவட செபாராங் பிறை மாவட்டம்Vaṭa Ceparāṅ Piṟai Māvaṭṭam (Transliteration)Aerial view ...