Last update: Wed Sep 26 02:07:32 MDT 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Harlan:1993:PSE,
author = "Robert M. Harlan and David M. Patrone",
title = "Parsing as search: an easy-to-understand {RTN}
interpreter",
journal = j-SIGCSE,
volume = "25",
number = "3",
pages = "26--30",
month = sep,
year = "1993",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/165408.165415",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:23 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "Developing laboratory assignments on natural language
processing in an introductory AI course is difficult.
One reason is that the interpreter that applies a
grammar to input is often a complex, hard to understand
system. One is forced either to treat the interpreter
as a black box, restricting students to extending the
grammar that it applies, or to spend an inordinate
amount of time mastering the interpreter. We present an
alternative that enables students to master an
interpreter in fairly short order. Approaching parsing
as a search problem, an interpreter is presented that
is based on a search engine with which students have
had previous experience. This paper discusses an
interpreter for an RTN grammar. A subsequent paper
shows how the interpreter can be modified to handle an
ATN grammar. The grammar and interpreter are available
via ftp.",
acknowledgement = ack-nhfb,
fjournal = "SIGCSE Bulletin (ACM Special Interest Group on
Computer Science Education)",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J688",
}
Related entries
- AI,
24(1)76,
24(4)35,
25(1)33,
26(1)36,
27(1)331,
30(1)341
- alternative,
22(1)68,
23(1)210,
23(3)36,
24(1)202,
24(1)220,
24(3)35,
25(1)232,
26(4)9,
26(4)25,
27(1)126,
27(1)273,
27(1)368,
27(4)21,
28(1)47,
28(1)363,
28(1)368,
28(3)12,
29(1)25,
29(1)164,
29(1)184,
29(3)57,
29(3)103,
30(1)25,
30(1)102,
30(1)126,
30(1)202,
30(1)262,
30(3)81,
30(3)148,
31(1)189,
31(3)139
- amount,
22(2)52,
26(1)349,
27(1)195,
29(1)121,
29(1)131,
29(2)17,
29(4)45,
30(3)206,
31(2)65,
31(4)121
- apply,
24(1)252,
24(4)11,
25(2)59,
26(1)309,
27(1)186,
27(1)273,
28(1)73,
28(1)93,
28(1)266,
29(1)145,
29(1)204,
29(1)390,
29(2)39,
29(3)11,
30(1)6,
30(1)112,
31(1)43,
31(1)242,
31(1)326,
31(3)99
- approaching,
26(1)349,
31(4)19
- available,
23(4)27,
23(4)41,
23(4)51,
24(1)192,
25(2)1,
26(1)36,
26(1)46,
26(1)97,
26(1)102,
26(4)59,
27(1)1,
27(1)19,
27(1)163,
27(1)173,
27(1)191,
27(1)253,
27(1)340,
27(1)350,
27(2)31,
27(3)15,
28(1)107,
28(1)190,
28(1)300,
28(1)338,
28(2)49,
28(3)26,
29(1)20,
29(1)189,
29(1)233,
30(1)1,
30(1)20,
30(1)45,
30(1)92,
30(1)145,
30(1)383,
30(3)148,
30(3)175,
30(3)213,
30(3)310,
31(1)237,
31(1)242,
31(1)276,
31(1)311,
31(2)28,
31(2)51,
31(3)167,
31(3)204
- black,
23(2)2,
29(1)233
- box,
30(4)4,
31(3)211
- complex,
23(2)39,
23(2)51,
24(1)173,
24(1)220,
24(3)11,
24(3)35,
24(4)7,
24(4)52,
26(1)21,
26(1)319,
27(1)297,
28(1)358,
28(2)3,
28(3)2,
28(3)60,
29(1)350,
29(1)355,
29(3)8,
29(4)45,
30(1)1,
30(1)121,
30(1)297,
30(1)336,
30(1)345,
31(1)331,
31(3)131,
31(4)50
- developing,
22(2)52,
22(3)39,
23(4)41,
24(1)81,
24(1)197,
24(1)235,
24(1)240,
24(3)1,
24(3)51,
25(1)279,
26(1)198,
26(1)268,
26(1)276,
26(1)366,
27(1)141,
27(1)159,
27(1)292,
27(1)312,
27(1)345,
28(1)47,
28(1)195,
28(1)290,
28(2)3,
28(3)2,
28(4)15,
29(1)67,
29(1)72,
29(1)189,
29(1)287,
29(1)340,
29(1)371,
29(1)390,
29(1)396,
29(2)11,
29(2)23,
29(3)120,
30(1)1,
30(1)107,
30(1)302,
30(3)64,
30(3)105,
30(4)5,
31(1)68,
31(1)136,
31(1)301,
31(1)370,
31(2)48,
31(3)9,
31(3)29,
31(3)44,
31(3)84,
31(3)91,
31(3)189,
31(3)196,
31(3)206,
31(4)10
- difficult,
23(4)41,
24(1)107,
24(3)57,
26(1)26,
26(1)46,
26(2)61,
26(3)22,
26(4)25,
27(1)102,
27(1)199,
27(1)228,
27(4)5,
27(4)13,
28(1)37,
28(1)107,
28(1)363,
28(2)3,
28(3)55,
29(1)72,
29(1)121,
29(1)248,
29(1)306,
29(2)35,
29(3)114,
29(4)45,
30(1)1,
30(1)102,
30(1)207,
30(1)262,
30(1)341,
30(1)383,
30(3)64,
31(1)78,
31(1)127,
31(1)252,
31(1)281,
31(3)60,
31(3)167,
31(3)171,
31(4)50
- either,
22(3)25,
22(4)49,
24(1)163,
24(1)173,
24(1)197,
24(4)43,
24(4)49,
25(2)31,
25(3)45,
26(1)6,
26(1)183,
26(1)339,
26(3)45,
27(1)19,
27(1)178,
27(1)307,
28(1)107,
28(2)21,
29(1)6,
29(1)174,
29(4)51,
30(1)102,
30(1)317,
31(1)331
- enable,
26(1)16,
26(1)41,
26(1)193,
26(1)281,
27(2)7,
28(1)180,
29(1)355,
29(1)390,
29(4)38,
30(1)25,
30(1)287,
30(3)69,
30(3)86,
30(3)134,
30(3)162
- engine,
23(3)20,
27(1)340,
30(3)162,
30(3)310
- extending,
25(3)52,
27(1)1,
28(z)93,
29(1)101,
29(3)6,
30(1)185
- fairly,
30(1)145,
30(1)297,
30(4)51,
31(4)13
- forced,
30(3)108
- ftp,
26(1)46,
27(2)31,
28(1)333
- grammar,
24(1)207,
26(1)208,
27(1)345,
29(1)15,
29(1)258,
29(3)74
- had,
22(2)30,
23(2)21,
24(1)147,
24(1)173,
24(3)14,
24(4)43,
25(1)78,
25(4)41,
26(1)6,
26(1)26,
27(1)317,
29(1)184,
29(1)229,
29(2)54,
29(3)37,
29(3)80,
30(1)25,
30(1)87,
30(1)297,
30(4)37,
31(1)237,
31(2)69,
31(2)81,
31(2)86,
31(3)56,
31(3)198
- handle,
30(1)365,
31(1)78,
31(4)106
- hard,
23(2)21,
23(4)37,
24(4)1,
26(1)26,
26(1)51,
27(1)287,
30(1)145,
30(1)181,
30(1)252,
31(1)127
- Harlan, Robert M.,
23(1)254,
26(1)31,
27(1)141
- input,
24(1)207,
24(1)264,
24(2)55,
24(4)49,
26(1)92,
26(1)208,
29(4)30,
30(1)232,
30(1)341,
31(1)311,
31(3)40
- interpreter,
24(3)39,
26(2)9,
28(1)300,
30(1)350,
31(1)331
- master,
23(1)210,
23(4)58,
24(3)60,
26(1)314,
27(3)15,
28(1)280,
29(1)145,
29(1)194,
30(1)317,
30(1)355,
30(1)366,
31(1)127,
31(3)205,
31(4)56
- mastering,
29(2)17,
30(1)317
- modified,
24(4)35,
28(3)45,
30(1)30,
30(1)383,
30(3)219,
31(1)68,
31(1)150
- natural,
23(3)11,
24(1)147,
24(1)202,
24(2)2,
24(4)27,
26(1)281,
26(4)29,
27(1)209,
27(2)49,
27(4)9,
28(3)5,
28(z)11,
29(3)27,
29(4)57,
30(1)350,
30(4)46,
31(1)141,
31(3)147,
31(4)50
- often,
22(3)21,
23(2)21,
24(1)173,
24(4)27,
25(3)45,
26(1)111,
26(1)169,
26(2)36,
27(1)199,
27(1)268,
27(1)355,
27(3)50,
27(4)21,
28(1)73,
28(1)217,
28(1)256,
28(1)310,
28(2)25,
28(3)55,
29(1)92,
29(1)189,
29(1)219,
29(1)229,
29(1)233,
29(1)238,
29(1)320,
29(1)330,
29(1)390,
29(3)8,
29(3)127,
30(1)20,
30(1)45,
30(1)73,
30(1)126,
30(1)176,
30(1)185,
30(1)277,
30(1)382,
30(4)46,
31(1)12,
31(1)43,
31(1)136,
31(1)203,
31(3)119,
31(4)32
- order,
22(2)52,
22(3)34,
24(1)72,
24(1)76,
24(1)163,
24(1)176,
24(1)286,
24(2)2,
24(3)14,
24(3)29,
25(4)33,
25(4)41,
26(1)16,
26(1)92,
26(1)141,
26(1)319,
26(2)61,
27(1)287,
27(1)340,
27(2)2,
27(4)9,
27(4)51,
28(1)37,
28(1)160,
28(1)175,
28(1)195,
28(1)290,
28(2)40,
28(3)55,
28(4)36,
29(1)58,
29(1)72,
29(1)77,
29(2)17,
29(3)51,
30(1)140,
30(3)102,
30(3)175,
30(3)189,
30(4)5,
31(1)87,
31(2)62,
31(2)78,
31(2)84,
31(2)86,
31(3)99,
31(3)163,
31(3)199,
31(4)79
- parsing,
23(1)240,
24(2)20,
26(1)208,
26(1)339,
29(1)15,
29(1)253,
29(1)258,
30(1)232,
31(1)336,
31(3)196
- previous,
24(1)147,
26(1)46,
26(1)253,
26(1)349,
26(4)17,
28(3)60,
29(1)15,
29(3)127,
30(1)68,
30(1)312,
30(3)125,
31(3)5,
31(3)95,
31(4)13
- processing,
22(1)167,
22(4)5,
23(1)97,
23(2)29,
23(2)45,
24(1)38,
24(1)197,
25(1)298,
26(1)353,
27(1)71,
27(1)136,
27(1)302,
27(1)355,
28(1)363,
28(3)9,
28(z)159,
28(z)234,
29(4)30,
30(1)20,
30(1)190,
30(1)194,
30(1)217,
30(1)297,
30(1)312,
30(3)171,
30(3)206,
30(3)292,
31(1)252,
31(2)17
- reason,
23(2)39,
24(1)63,
24(1)92,
24(1)107,
24(2)29,
24(4)35,
26(1)51,
26(1)286,
26(4)17,
27(1)146,
27(1)360,
27(4)57,
28(1)37,
28(1)102,
28(1)155,
28(2)3,
28(2)25,
29(1)77,
29(1)131,
29(1)248,
29(1)384,
29(4)58,
30(1)6,
30(3)108,
30(3)162,
30(3)228,
31(1)247,
31(1)346
- restricting,
31(2)15
- search,
22(3)7,
23(3)10,
23(4)7,
25(4)41,
26(1)36,
26(3)29,
27(1)263,
28(1)185,
28(3)5,
28(4)36,
29(1)72,
29(3)27,
30(1)297,
30(3)162,
31(1)110,
31(1)286
- short,
23(2)24,
26(3)17,
28(1)102,
28(1)348,
28(4)15,
29(1)306,
29(1)330,
29(4)57,
30(1)145,
30(3)5,
31(1)321
- show,
22(3)21,
24(1)286,
24(4)27,
25(4)2,
25(4)5,
26(1)183,
26(2)61,
26(3)29,
26(3)51,
27(1)61,
27(1)131,
27(1)178,
27(1)253,
27(1)287,
27(1)350,
27(2)44,
27(2)49,
27(4)57,
28(1)83,
28(1)180,
28(1)217,
28(1)237,
28(1)353,
28(1)358,
28(4)59,
29(1)35,
29(1)58,
29(1)96,
29(1)101,
29(1)272,
29(1)330,
29(3)24,
29(3)62,
30(1)48,
30(1)166,
30(1)257,
30(1)383,
30(3)41,
30(3)74,
30(3)139,
30(3)162,
30(4)62,
31(1)53,
31(1)78,
31(1)87,
31(1)146,
31(1)198,
31(1)326,
31(1)331,
31(2)31,
31(2)60,
31(3)1,
31(3)131,
31(3)151,
31(3)155,
31(3)163,
31(3)206,
31(4)13
- spend,
27(1)214
- subsequent,
26(1)193,
30(1)176,
30(1)287,
30(3)310,
30(3)311
- treat,
29(1)35,
29(1)253,
31(4)13
- understand,
24(1)19,
24(1)181,
24(1)240,
24(3)51,
25(4)9,
26(1)208,
26(2)5,
26(2)61,
27(1)14,
27(1)199,
27(1)278,
27(1)297,
27(1)345,
28(1)37,
28(1)348,
28(3)5,
28(3)51,
29(1)248,
29(1)345,
29(1)390,
29(3)71,
29(3)80,
29(4)38,
30(1)25,
30(1)45,
30(1)102,
30(1)292,
30(1)336,
30(3)46,
30(3)148,
31(1)22,
31(1)27,
31(1)73,
31(1)78,
31(1)150,
31(2)51,
31(3)1,
31(3)44,
31(3)48,
31(4)106