Entry Comon:1997:FOT from tcs1995.bib
Last update: Sun Oct 15 02:56:11 MDT 2017
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{Comon:1997:FOT,
author = "Hubert Comon and Ralf Treinen",
title = "The first-order theory of lexicographic path orderings
is undecidable",
journal = j-THEOR-COMP-SCI,
volume = "176",
number = "1--2",
pages = "67--87",
day = "20",
month = apr,
year = "1997",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jul 19 22:20:48 MDT 1999",
bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1997&volume=176&issue=1-2;
http://www.math.utah.edu/pub/tex/bib/tcs1995.bib",
URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_sub/browse/browse.cgi?year=1997&volume=176&issue=1-2&aid=2249",
acknowledgement = ack-nhfb,
classification = "C4210L (Formal languages and computational
linguistics)",
corpsource = "Univ. de Paris-Sud, Orsay, France",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "decidability; EXISTS FOR ALL; first order theory;
lexicographic path orderings; ordered completion;
rewriting systems; simplification rule; total
precedence case; undecidable",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- case,
137(1)159,
141(1)195,
145(1)189,
147(1)267,
164(1)59,
165(2)311,
166(1)221,
176(1)39,
180(1)181,
181(1)3,
183(2)157,
191(1)245,
201(1)171,
210(2)341
- completion,
139(1)187,
142(2)141,
145(1)345,
146(1)199,
150(1)57,
151(1)z,
154(2)379,
159(2)143,
159(2)355,
165(1)171,
170(1)145,
179(1)319,
182(1)245,
192(1)77,
193(1)1,
227(1)153
- decidability,
138(1)3,
139(1)1,
139(1)27,
141(1)253,
145(1)111,
146(1)243,
147(1)149,
147(1)165,
148(2)227,
148(2)281,
150(1)1,
154(1)23,
154(1)107,
155(2)321,
155(2)447,
156(1)119,
157(1)115,
158(1)161,
160(1)145,
160(1)185,
161(1)93,
161(1)141,
161(1)191,
164(1)29,
164(1)123,
164(1)141,
164(1)223,
165(2)247,
166(1)1,
166(1)173,
166(1)291,
167(1)171,
168(2)241,
168(2)z,
170(1)1,
170(1)445,
172(1)67,
172(1)309,
174(1)217,
174(1)269,
175(1)15,
175(1)127,
175(1)z,
176(1)111,
176(1)175,
176(1)235,
179(1)301,
180(1)61,
180(1)203,
183(1)83,
183(2)215,
186(1)231,
193(1)149,
193(1)181,
193(1)197,
194(1)87,
194(1)219,
195(1)33,
195(2)113,
197(1)79,
197(1)245,
198(1)1,
215(1)169,
216(1)363
- first,
147(1)149,
160(1)241,
160(1)271,
160(1)305,
162(2)351,
177(1)59,
177(1)217,
179(1)137,
183(2)157,
185(2)277,
187(1)7,
190(2)115,
190(2)317,
194(1)246,
227(1)333
- first-order,
139(1)207,
142(2)141,
144(1)59,
146(1)69,
146(1)243,
148(2)261,
149(1)49,
149(1)67,
149(1)101,
152(1)91,
154(1)67,
156(1)177,
160(1)241,
160(1)271,
160(1)305,
165(1)3,
166(1)63,
170(1)173,
171(1)179,
172(1)135,
173(1)151,
173(2)349,
173(2)393,
173(2)513,
176(1)283,
184(1)237,
185(1)47,
185(2)217,
185(2)393,
192(2)315,
193(1)129,
194(1)247-1,
197(1)247-1,
208(1)179,
216(1)55,
222(1)55,
222(1)153
- lexicographic,
139(1)355,
145(1)189,
154(2)225
- order,
138(2)273,
142(1)89,
143(1)73,
144(1)101,
145(1)271,
147(1)149,
151(1)207,
151(1)z,
154(2)165,
154(2)379,
156(1)119,
160(1)87,
160(1)241,
160(1)271,
160(1)305,
162(2)351,
163(1)117,
163(1)269,
168(1)155,
170(1)145,
174(1)67,
175(1)3,
175(1)127,
175(2)225,
175(2)283,
175(2)337,
175(2)349,
175(2)373,
175(2)393,
176(1)235,
177(1)59,
177(1)217,
179(1)137,
179(1)217,
179(1)421,
180(1)17,
183(2)157,
183(2)187,
184(1)61,
185(2)277,
187(1)7,
187(1)27,
190(2)317,
194(1)245,
194(1)246,
200(1)205,
204(1)131,
212(1)211,
225(1)177
- order, first-,
139(1)207,
142(2)141,
144(1)59,
146(1)69,
146(1)243,
148(2)261,
149(1)49,
149(1)67,
149(1)101,
152(1)91,
154(1)67,
156(1)177,
160(1)241,
160(1)271,
165(1)3,
166(1)63,
170(1)173,
171(1)179,
172(1)135,
173(1)151,
173(2)349,
173(2)393,
173(2)513,
176(1)283,
184(1)237,
185(1)47,
185(2)217,
185(2)393,
192(2)315,
193(1)129,
194(1)247-1,
197(1)247-1,
208(1)179,
216(1)55,
222(1)55,
222(1)153
- ordered,
147(1)19,
148(2)261,
149(1)179,
151(1)207,
155(2)425,
171(1)247,
175(2)225,
175(2)271,
176(1)283,
180(1)47,
182(1)145,
192(2)259,
203(1)51
- ordering,
139(1)355,
140(1)73,
142(2)179,
142(2)209,
147(1)249,
148(2)261,
149(2)333,
150(1)161,
154(2)225,
155(1)111,
156(1)301,
160(1)87,
172(1)175,
181(1)195,
208(1)33,
224(1)173
- path,
139(1)355,
140(2)205,
140(2)231,
140(2)249,
140(2)265,
140(2)291,
140(2)301,
142(2)179,
142(2)277,
143(1)175,
143(2)343,
145(1)27,
145(1)45,
145(1)111,
145(1)147,
145(1)329,
157(1)53,
157(1)101,
159(1)65,
160(1)87,
161(1)1,
166(1)49,
168(1)121,
175(1)127,
183(1)21,
186(1)171,
188(1)1,
190(1)41,
196(1)395,
203(1)143,
203(2)205,
208(1)33,
215(1)89,
225(1)163
- precedence,
142(1)3,
147(1)1,
162(2)341
- rule,
135(1)67,
138(1)113,
138(1)169,
142(1)3,
142(2)257,
144(1)221,
146(1)25,
146(1)69,
146(1)199,
150(1)161,
152(2)219,
152(2)285,
154(2)329,
155(2)425,
159(2)143,
160(1)283,
162(2)297,
163(1)99,
164(1)185,
165(2)463,
167(1)95,
169(2)201,
170(1)129,
170(1)209,
171(1)111,
173(1)209,
173(2)349,
175(1)75,
175(1)159,
175(2)293,
176(1)235,
178(1)77,
183(2)229,
183(2)253,
190(2)241,
192(1)77,
192(2)287,
194(1)240,
194(1)240-2,
194(1)242-1,
197(1)243,
198(1)49,
201(1)171
- simplification,
142(2)179,
142(2)209,
146(1)243,
173(1)235,
175(1)127
- total,
142(2)209,
144(1)199,
150(1)111,
152(1)91,
164(1)185,
167(1)193,
184(1)145,
194(1)243-2,
224(1)13
- Treinen, Ralf,
208(1)179
- undecidable,
142(2)257,
160(1)145,
174(1)217,
180(1)203,
204(1)29,
208(1)179