Geodesic
On existentially first-order definable languages and their relation to NP
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 33 (1999) no. 3, pp. 259-269

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1999__33_3_259_0,
     author = {Borchert, Bernd and Kuske, Dietrich and Stephan, Frank},
     title = {On existentially first-order definable languages and their relation to {NP}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {259--269},
     publisher = {EDP-Sciences},
     volume = {33},
     number = {3},
     year = {1999},
     mrnumber = {1728426},
     zbl = {0949.03035},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1999__33_3_259_0/}
}
TY  - JOUR
AU  - Borchert, Bernd
AU  - Kuske, Dietrich
AU  - Stephan, Frank
TI  - On existentially first-order definable languages and their relation to NP
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1999
SP  - 259
EP  - 269
VL  - 33
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1999__33_3_259_0/
LA  - en
ID  - ITA_1999__33_3_259_0
ER  - 
%0 Journal Article
%A Borchert, Bernd
%A Kuske, Dietrich
%A Stephan, Frank
%T On existentially first-order definable languages and their relation to NP
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1999
%P 259-269
%V 33
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1999__33_3_259_0/
%G en
%F ITA_1999__33_3_259_0
Borchert, Bernd; Kuske, Dietrich; Stephan, Frank. On existentially first-order definable languages and their relation to NP. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 33 (1999) no. 3, pp. 259-269. http://geodesic.mathdoc.fr/item/ITA_1999__33_3_259_0/