BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Italy
5 × USA
Collaborated with:
R.V.Book J.W.Carlyle A.Paz C.Wrathall B.Wegbreit
Talks about:
abstract (2) languag (2) grammar (2) extend (2) time (2) determinist (1) comparison (1) restrict (1) recognit (1) polynomi (1)

Person: Sheila A. Greibach

DBLP DBLP: Greibach:Sheila_A=

Contributed to:

GG 19861986
ICALP 19781978
STOC 19741974
STOC 19731973
STOC 19701970
STOC 19691969

Wrote 6 papers:

GG-1986-CarlyleGP #complexity #generative #parallel
Complexity of pattern generation via planar parallel binary fission/fusion grammars (JWC, SAG, AP), pp. 515–533.
Comparisons and Reset Machines (RVB, SAG, CW), pp. 113–124.
STOC-1974-Greibach #strict
Some Restrictions on W-Grammars (SAG), pp. 256–265.
STOC-1973-Greibach #context-free grammar #polynomial
Jump PDA’s, Deterministic Context-Free Languages Principal AFDLs and Polynomial Time Recognition-Extended Abstract (SAG), pp. 20–28.
STOC-1970-BookGW #bound
Tape- and Time-Bounded Turing Acceptors and AFLs: Extended Abstract (RVB, SAG, BW), pp. 92–99.
STOC-1969-BookG #realtime
Quasi-Realtime Languages (RVB, SAG), pp. 15–18.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.