-
Sheila Adele Greibach (born 6
October 1939 in New York City) is an
American researcher in
formal languages in computing, automata,
compiler theory and...
- In
formal language theory, a context-free
grammar is in
Greibach normal form (GNF) if the right-hand
sides of all
production rules start with a terminal...
-
theoretical computer science, in
particular in
formal language theory,
Greibach's theorem states that
certain properties of
formal language classes are...
-
stack symbol is the grammar's
start symbol. For a context-free
grammar in
Greibach normal form,
defining (1,γ) ∈ δ(1,a,A) for each
grammar rule A → aγ also...
- operations",
Encyclopedia of Mathematics, EMS
Press Ginsburg &
Greibach (1967) Ginsburg, Seymour;
Greibach,
Sheila (1967). "Abstract
Families of Languages". Conference...
-
music Jordan normal form in
formal language theory:
Chomsky normal form
Greibach normal form
Kuroda normal form
Normal form (abstract rewriting), an element...
- full
professor from 1971 to 1994. In the 1960s, he
worked with
Sheila Greibach, Gene Rose, Ed Spanier, and Joe
Ullian in a
research group formed and led...
-
foundations of
Computer Science.
Members of the
research group included:
Sheila Greibach,
Michael A. Harrison, Gene Rose, Ed Spanier, and Joe Ullian. The work that...
-
artist and
Visiting Professor at the
University of
Sunderland Sheila Greibach (born 1939),
American theoretical computer scientist Sheila Han**** (born...
-
language can be
generated by a context-free
grammar in
Greibach normal form. The
grammar is in
Greibach normal form if
every production rule is of the form...
