{"entities":{"Q1582974":{"pageid":1593714,"ns":120,"title":"Item:Q1582974","lastrevid":67953654,"modified":"2026-04-12T20:27:36Z","type":"item","id":"Q1582974","labels":{"en":{"language":"en","value":"Grammatical inference: algorithms and applications. 5th international colloquium, ICGI 2000, Lisbon, Portugal, September 11--13, 2000. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519426"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582974$652AD745-2AE6-4B22-ACD7-CD2E166BFAB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"464af512e417fadb9930991cdb77761e2671ac9c","datavalue":{"value":{"text":"Grammatical inference: algorithms and applications. 5th international colloquium, ICGI 2000, Lisbon, Portugal, September 11--13, 2000. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582974$2BD78647-155A-4BBF-8659-62126F8CADC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4995b86328be4295be53adeb3e177b1d886b14a2","datavalue":{"value":"0947.00038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582974$6C32DA6C-4F5F-460F-99F8-92074E490894","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582974$BD173D27-3A28-4B75-AC5D-C145EA44EF5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582974$927E9615-B78B-4261-AFE5-EB4C068F41B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d27aa41fe75ba96a6b0d438ba014cdb7ef501f4","datavalue":{"value":"The articles of mathematical interest will be reviewed individually. The 2nd colloquium 1994 has been reviewed (see Zbl 0802.00036).  Indexed articles:  \\textit{Casacuberta, Francisco}, Inference of finite-state transducers by using regular grammars and morphisms, 1-14 [Zbl 0974.68529]  \\textit{Casacuberta, Francisco; de la Higuera, Colin}, Computational complexity of problems on probabilistic grammars and transducers, 15-24 [Zbl 0974.68511]  \\textit{Coste, Fran\u00e7ois; Fredouille, Daniel}, Efficient ambiguity detection in \\(C\\)-NFA. A step towards the inference of non deterministic automata, 25-38 [Zbl 0974.68516]  \\textit{Denis, Fran\u00e7ois; Lemay, Aur\u00e9lien; Terlutte, Alain}, Learning regular languages using non deterministic finite automata, 39-50 [Zbl 0974.68088]  \\textit{Dupont, Pierre; Amengual, Juan-Carlos}, Smoothing probabilistic automata: An error-correcting approach, 51-64 [Zbl 0974.68515]  \\textit{Emerald, J. D.; Subramanian, K. G.; Thomas, D. G.}, Inferring subclasses of contextual languages, 65-74 [Zbl 0974.68087]  \\textit{Fernau, Henning; Sempere, Jos\u00e9 M.}, Permutations and control sets for learning non-regular language families, 75-88 [Zbl 0974.68089]  \\textit{Flor\u00eancio, Christophe Costa}, On the complexity of consistent identification of some classes of structure languages, 89-102 [Zbl 0974.68092]  \\textit{Fred, Ana L. N.}, Computation of substring probabilities in stochastic grammars, 103-114 [Zbl 0974.68074]  \\textit{Garc\u00eda, P.; Cano, A.; Ruiz, J.}, A comparative study of two algorithms for automata identification, 115-126 [Zbl 0974.68513]  \\textit{Guimar\u00e3es, G.}, The induction of temporal grammatical rules from multivariate time series, 127-140 [Zbl 0974.68563]  \\textit{de la Higuera, Colin; Thollard, Franck}, Identification in the limit with probability one of stochastic deterministic finite automata, 141-156 [Zbl 0974.68091]  \\textit{Kobayashi, Satoshi}, Iterated transductions and efficient learning from positive data: A unifying view, 157-170 [Zbl 0974.68167]  \\textit{Martinek, Pavel}, An inverse limit of context-free grammars -- a new approach to identifiability in the limit, 171-185 [Zbl 0974.68075]  \\textit{Nakamura, Katsuhiko; Ishiwata, Takashi}, Synthesizing context free grammars from sample strings based on inductive CYK algorithm, 186-195 [Zbl 0974.68512]  \\textit{Nevado, Francisco; S\u00e1nchez, Joan-Andreu; Benedi, Jos\u00e9-Miguel}, Combination of estimation algorithms and grammatical inference techniques to learn stochastic context-free grammars, 196-206 [Zbl 0974.68532]  \\textit{Parekh, Rajesh; Honavar, Vasant}, On the relationship between models for learning in helpful environments, 207-220 [Zbl 0974.68165]  \\textit{Rico-Juan, Juan Ram\u00f3n; Calera-Rubio, Jorge; Carrasco, Rafael C.}, Probabilistic \\(k\\)-testable tree languages, 221-228 [Zbl 0974.68514]  \\textit{Sakakibara, Yasubumi; Muramatsu, Hidenori}, Learning context-free grammars from partially structured examples, 229-240 [Zbl 0974.68530]  \\textit{Sakamoto, Hiroshi; Arimura, Hiroki; Arikawa, Setsuo}, Identification of tree translation rules from examples, 241-255 [Zbl 0974.68164]  \\textit{Stephan, Frank; Terwijn, Sebastiaan A.}, Counting extensional differences in BC-learning, 256-269 [Zbl 0974.68163]  \\textit{Sugimoto, Noriko; Toyoshima, Takashi; Shimozono, Shinichi; Hirata, Kouichi}, Constructive learning of context-free languages with a subpansive tree, 270-283 [Zbl 0974.68162]  \\textit{Tajima, Yasuhiro; Tomita, Etsuji}, A polynomial time learning algorithm of simple deterministic languages via membership queries and a representative sample, 284-297 [Zbl 0974.68166]  \\textit{Vilar, Juan Miguel}, Improve the learning of subsequential transducers by using alignments and dictionaries, 298-311 [Zbl 0974.68531]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582974$2C619DAC-4554-4DDD-B25C-541CB13E4857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582974$1C169EBE-3F1C-4595-9721-A207A35BF60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582974$9E35BC98-155F-469E-811A-8F8F415D32D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51e83f1f91524ac3bcee655858f535d1c0ccf93d","datavalue":{"value":"1519426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582974$529DB310-01D6-484B-AB7F-49AE1496E08B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95baa02205862d044bf36c5bfb876ed57d6c2bfb","datavalue":{"value":"Lisbon (Portugal)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582974$A1E25061-E220-49B3-BCBF-8283F1709635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582974$D021ECCC-1398-4644-ABA0-F62F84A8CBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85413872e180f82c5b8a578e96e74f0315026938","datavalue":{"value":"Colloquium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582974$F665329E-95FD-4BE9-8FB5-C528A728F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1efc6c83d4debb856e14da73ab92c299cf983888","datavalue":{"value":"ICGI 2000","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582974$9B3F1FE5-EBA6-4F4B-AA83-9C8ECAC543B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fce1c8c06acac6bdd71a3f44d358ae2995c8674","datavalue":{"value":"Grammatical inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582974$0CB8CA38-E270-4548-9535-D58AC6BDE3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582974$996711AD-FC63-4DBC-B2FA-20BCC2FFF5F8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582974$FD36F9AA-BA81-4CCB-843B-CC3C31C57A35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0996b75995b07d55e6dc1b053c6bf8485ac197b3","datavalue":{"value":"https://doi.org/10.1007/b75249","type":"string"},"datatype":"url"},"type":"statement","id":"Q1582974$220F41FF-65E3-46D1-AF1C-12E26D55F2F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3e2799849d61280f65ef18a6e51a6fa23274665","datavalue":{"value":"W4300628347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582974$A760C6E9-29C9-4076-9673-01D046B2339A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9d7d1e5546fcbd83d08c076b1267d6d9b3a64e8","datavalue":{"value":"10.1007/B75249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582974$1ACBA284-2F9F-4596-95A7-031EFE7AE9D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4a6debc98c6eb455524b5c6c529e01bb68f366","datavalue":{"value":{"entity-type":"item","numeric-id":1850308,"id":"Q1850308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8782f40ae2e4417e7ac94ef3d9ee841ee879bf96","datavalue":{"value":{"amount":"+0.9126381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$06CA1136-920F-41B5-A57B-CF958D47C7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"111b3301d43012511d915d075576c679fbf6df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1777957,"id":"Q1777957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59b250933682a070060dcc7e3edd5a07b499b79","datavalue":{"value":{"amount":"+0.9083515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$7DB62C55-A0DB-4E56-9A21-B55BD34B0305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d002fdd597c2200b4b079fd972f93a9576c82e","datavalue":{"value":{"entity-type":"item","numeric-id":947721,"id":"Q947721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca84d78aadb3c0cae4d86feb94c2df87c912d3bc","datavalue":{"value":{"amount":"+0.9060435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$6FFE6DEA-0ABF-4420-ADEC-B9D9AE9A4E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11b3f5c91b5f1e5273e6f6396d0ecb7eb1194eb","datavalue":{"value":{"entity-type":"item","numeric-id":947847,"id":"Q947847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971fddfa87996b1b4981e792cbe764d6701decfe","datavalue":{"value":{"amount":"+0.89629996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$4CE6B11B-2D86-4389-9F53-0296476FB399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95cec63cf0f55bf04e96de057ef18f2a4938c599","datavalue":{"value":{"entity-type":"item","numeric-id":1339504,"id":"Q1339504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21eb6a8442e0f25b134170210b52b1dda5e2294a","datavalue":{"value":{"amount":"+0.8850595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$9D2D105C-CF35-4D94-B4EF-EF4917BB3D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c498407535389a15fbd3cf2de568c18cb5ab1f0","datavalue":{"value":{"entity-type":"item","numeric-id":993407,"id":"Q993407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32ef61311481f3b8be7ef52fb6030ffee844769","datavalue":{"value":{"amount":"+0.8696779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$4CA57228-9B49-4365-B996-7BD818A42D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b5d92759a60d88198072df89e63d8de9ebd6ca","datavalue":{"value":{"entity-type":"item","numeric-id":1681308,"id":"Q1681308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ccb92a6aff98e5071f0b8628b657494296c82a","datavalue":{"value":{"amount":"+0.86332905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$2C6E924C-0288-474E-86EF-8AB04A3FDDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59effc14f36f78d2b4790ebe49b7dac3b5e96e45","datavalue":{"value":{"entity-type":"item","numeric-id":4930686,"id":"Q4930686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b222b048266e7b0465b8ccd4410cf7bdce1e1fe","datavalue":{"value":{"amount":"+0.8425778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$AA13AD58-3BC3-4493-BC84-A25D044BB04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82126983a6dbd0344ed0685b0c3dee2326b49aaf","datavalue":{"value":{"entity-type":"item","numeric-id":4698521,"id":"Q4698521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eed4514731439b6283ccc32f29c7492d84db91b","datavalue":{"value":{"amount":"+0.8219451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1582974$33C6E35A-0907-4331-B781-7AFD2F352F2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Grammatical inference: algorithms and applications. 5th international colloquium, ICGI 2000, Lisbon, Portugal, September 11--13, 2000. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Grammatical_inference:_algorithms_and_applications._5th_international_colloquium,_ICGI_2000,_Lisbon,_Portugal,_September_11--13,_2000._Proceedings"}}}}}