Consistent Identification in the Limit of Rigid Grammars from Strings is NP-hard

C. Costa Florêncio

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	Undefined/Unknown
Title of host publication	Proceedings of ICGI-2002, 6th International Colloquium on Grammatical Inference, Lecture Notes in Artificial Intelligence 2484
Editors	P. Adriaans, H. Fernau, M. van Zaanen
Place of Publication	Berlin
Publisher	Springer
Pages	49-62
Number of pages	14
Publication status	Published - 2000

Access to Document

Costa Florêncio, C. (2000). Consistent Identification in the Limit of Rigid Grammars from Strings is NP-hard. In P. Adriaans, H. Fernau, & M. van Zaanen (Eds.), Proceedings of ICGI-2002, 6th International Colloquium on Grammatical Inference, Lecture Notes in Artificial Intelligence 2484 (pp. 49-62). Springer. http://link.springer.de/link/service/series/0558/tocs/t2484.htm

@inproceedings{8166dbe9403a4acfa7d49083aede850e,

title = "Consistent Identification in the Limit of Rigid Grammars from Strings is NP-hard",

author = "{Costa Flor{\^e}ncio}, C.",

year = "2000",

language = "Undefined/Unknown",

pages = "49--62",

editor = "P. Adriaans and H. Fernau and {van Zaanen}, M.",

booktitle = "Proceedings of ICGI-2002, 6th International Colloquium on Grammatical Inference, Lecture Notes in Artificial Intelligence 2484",

publisher = "Springer",

address = "Germany",

}

Costa Florêncio, C 2000, Consistent Identification in the Limit of Rigid Grammars from Strings is NP-hard. in P Adriaans, H Fernau & M van Zaanen (eds), Proceedings of ICGI-2002, 6th International Colloquium on Grammatical Inference, Lecture Notes in Artificial Intelligence 2484. Springer, Berlin, pp. 49-62. <http://link.springer.de/link/service/series/0558/tocs/t2484.htm>

Consistent Identification in the Limit of Rigid Grammars from Strings is NP-hard. / Costa Florêncio, C.
Proceedings of ICGI-2002, 6th International Colloquium on Grammatical Inference, Lecture Notes in Artificial Intelligence 2484. ed. / P. Adriaans; H. Fernau; M. van Zaanen. Berlin: Springer, 2000. p. 49-62.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Consistent Identification in the Limit of Rigid Grammars from Strings is NP-hard

AU - Costa Florêncio, C.

PY - 2000

Y1 - 2000

M3 - Conference contribution

SP - 49

EP - 62

BT - Proceedings of ICGI-2002, 6th International Colloquium on Grammatical Inference, Lecture Notes in Artificial Intelligence 2484

A2 - Adriaans, P.

A2 - Fernau, H.

A2 - van Zaanen, M.

PB - Springer

CY - Berlin

ER -