# Sheila Greibach

> American computer scientist

**Wikidata**: [Q11615](https://www.wikidata.org/wiki/Q11615)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Sheila_Greibach)  
**Source**: https://4ort.xyz/entity/sheila-greibach

## Summary
Sheila Greibach is an American computer scientist known for her foundational work in formal languages and automata theory. She is a professor at the University of California, Los Angeles, and has made significant contributions to the field of computer science.

## Biography
- Born: October 6, 1939, in New York City
- Nationality: United States
- Education: Harvard University, Radcliffe College
- Known for: Formal languages, automata theory, and computer science
- Employer(s): University of California, Los Angeles
- Field(s): Computer science, mathematics

## Contributions
Sheila Greibach is renowned for her pioneering work in formal languages and automata theory, which are fundamental areas in computer science. Her research has significantly influenced the development of programming languages and compiler design. Greibach's work on context-free grammars and pushdown automata has been instrumental in advancing the theoretical foundations of computer science. She has published numerous influential papers and has been a mentor to many students who have gone on to make their own contributions to the field.

## FAQs
### Q: What is Sheila Greibach known for?
A: Sheila Greibach is known for her foundational work in formal languages and automata theory, which are crucial areas in computer science.

### Q: Where did Sheila Greibach receive her education?
A: Sheila Greibach received her education from Harvard University and Radcliffe College.

### Q: What is Sheila Greibach's current position?
A: Sheila Greibach is a professor at the University of California, Los Angeles.

## Why They Matter
Sheila Greibach's contributions to formal languages and automata theory have had a lasting impact on computer science. Her work has provided the theoretical underpinnings for many aspects of modern computing, including programming languages and compiler design. By advancing the understanding of context-free grammars and pushdown automata, Greibach has helped shape the way computer scientists approach language processing and computation. Her influence extends beyond her research, as she has also mentored numerous students who have become leaders in the field.

## Notable For
- Pioneering work in formal languages and automata theory
- Influential publications in computer science
- Mentorship of students who have become leaders in the field
- Contributions to the theoretical foundations of programming languages
- Recognition as a leading figure in computer science

## Body
### Early Life and Education
Sheila Greibach was born on October 6, 1939, in New York City. She pursued her higher education at Harvard University and Radcliffe College, where she developed a strong foundation in mathematics and computer science.

### Academic Career
Greibach has had a distinguished academic career, primarily at the University of California, Los Angeles (UCLA). Her research has focused on formal languages and automata theory, areas that are critical to the development of computer science.

### Research Contributions
Greibach's work on context-free grammars and pushdown automata has been particularly influential. Her research has provided insights into the structure and behavior of programming languages, which are essential for compiler design and language processing.

### Mentorship and Influence
Throughout her career, Greibach has mentored many students who have gone on to make significant contributions to computer science. Her influence as a mentor has helped shape the next generation of computer scientists.

### Recognition and Legacy
Greibach's contributions to computer science have been widely recognized. She is considered a leading figure in the field, and her work continues to be referenced and built upon by researchers worldwide.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Sheila Greibach",
  "jobTitle": "Professor of Computer Science",
  "worksFor": {
    "@type": "Organization",
    "name": "University of California, Los Angeles"
  },
  "nationality": {
    "@type": "Country",
    "name": "United States"
  },
  "birthDate": "1939-10-06",
  "birthPlace": "New York City, United States",
  "alumniOf": [
    {
      "@type": "EducationalOrganization",
      "name": "Harvard University"
    },
    {
      "@type": "EducationalOrganization",
      "name": "Radcliffe College"
    }
  ],
  "knowsAbout": [
    "Computer Science",
    "Formal Languages",
    "Automata Theory"
  ],
  "sameAs": [
    "https://en.wikipedia.org/wiki/Sheila_Greibach",
    "https://www.wikidata.org/wiki/Q36578"
  ],
  "description": "American computer scientist known for her foundational work in formal languages and automata theory."
}

## References

1. Integrated Authority File
2. Mathematics Genealogy Project
3. International Standard Name Identifier
4. Virtual International Authority File
5. CiNii Research
6. IdRef
7. Catalogo of the National Library of India