Entry Harrison:1979:EGT from tcs1975.bib
Last update: Thu Sep 27 02:46:39 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
Y |
Z
BibTeX entry
@Article{Harrison:1979:EGT,
author = "M. A. Harrison and I. M. Havel and A. Yehudai",
title = "On equivalence of grammars through transformation
trees",
journal = j-THEOR-COMP-SCI,
volume = "9",
number = "2",
pages = "173--205",
month = aug,
year = "1979",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 13:36:07 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1975.bib",
acknowledgement = ack-nhfb,
classification = "C4210 (Formal logic)",
corpsource = "Computer Sci. Div., Univ. of California, Berkeley, CA,
USA",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "computability and decidability; context free
languages; context-free grammars; decidability;
equivalence problem; grammars; transformation trees",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- computability,
2(1)73,
2(1)77,
2(2)133,
3(1)75,
3(1)85,
3(3)283,
4(1)83,
4(1)99,
4(2)199,
4(3)245,
4(3)321,
6(2)223,
6(3)317,
7(2)169,
8(2)135,
8(2)203,
9(2)207,
9(2)377
- context,
1(1)77,
2(1)49,
2(2)209,
2(3)295,
2(3)361,
3(3)273,
3(3)359,
4(1)83,
8(3)293,
8(3)395
- context-free,
1(1)77,
2(1)29,
2(2)209,
2(3)295,
2(3)361,
3(3)273,
3(3)359,
4(1)83,
6(3)255,
8(3)293,
8(3)395
- decidability,
2(1)73,
2(1)77,
2(2)133,
3(1)75,
3(1)85,
3(3)283,
4(1)83,
4(1)99,
4(2)199,
4(3)245,
4(3)321,
6(2)223,
6(3)317,
7(2)169,
8(2)135,
8(2)203,
9(2)207,
9(2)377
- equivalence,
1(4)289,
2(3)361,
3(1)75,
3(3)283,
3(3)305,
4(2)199,
4(3)321,
6(2)143,
6(3)281,
7(1)25,
7(2)169,
7(3)239,
7(3)333,
8(2)135,
9(2)377
- free,
1(1)77,
1(2)95,
1(4)297,
2(2)209,
2(3)295,
2(3)361,
3(2)243,
3(3)273,
3(3)359,
4(1)83,
6(3)255,
8(3)293,
8(3)395
- free, context-,
1(1)77,
2(1)29,
2(2)209,
2(3)295,
2(3)361,
3(3)273,
3(3)359,
4(1)83,
6(3)255,
8(3)293,
8(3)395
- grammar,
2(1)115,
2(3)361,
3(3)273,
4(2)199,
4(3)245,
4(3)321,
5(1)51,
5(1)85,
5(3)307,
6(1)1,
6(2)143,
6(3)255,
7(1)25,
7(3)287,
8(1)1,
9(2)287
- Harrison, M. A.,
4(3)245
- problem,
1(1)77,
1(3)237,
1(4)297,
2(1)77,
2(3)361,
3(1)1,
3(1)75,
3(1)85,
3(1)105,
3(2)123,
3(2)183,
3(3)283,
3(3)293,
4(1)99,
4(2)137,
4(3)237,
4(3)245,
4(3)277,
5(2)179,
6(1)93,
6(2)223,
6(3)317,
7(1)25,
7(2)149,
7(2)169,
8(1)1,
8(1)89,
8(2)135,
8(2)189,
9(2)377
- through,
3(2)123
- transformation,
2(1)9,
9(1)39
- tree,
2(1)9,
3(1)51,
4(2)155,
5(1)51,
6(1)69,
6(3)255,
7(1)25,
9(1)27,
9(1)99