{"entities":{"Q442107":{"pageid":443874,"ns":120,"title":"Item:Q442107","lastrevid":61852011,"modified":"2026-04-11T02:06:05Z","type":"item","id":"Q442107","labels":{"en":{"language":"en","value":"Polynomial characteristic sets for \\(DFA\\) identification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064504"}},"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":"Q442107$C1596559-2070-4CE3-B75A-34FDA6738456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e19e1fae8d99e286e4f3d4d36ab6e96134abc26","datavalue":{"value":{"text":"Polynomial characteristic sets for \\(DFA\\) identification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442107$8F1E69A3-F494-477B-819D-3BDBD0F9F0AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77556d448e21a468cb0b3675cfc8aab2d9e2652c","datavalue":{"value":"1243.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442107$B4F59CDD-98F5-46D7-B157-245A314F125B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef5388be0f62e114ad5b9abed8e581eeeb27227","datavalue":{"value":{"entity-type":"item","numeric-id":306709,"id":"Q306709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$6A5F0350-F869-435C-946D-2B0551FDBA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f0a4ac9a8227bf8a49d0475db154a27c2234463","datavalue":{"value":{"entity-type":"item","numeric-id":306710,"id":"Q306710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$4496118C-1978-4134-A5D3-5F350DA5CD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa7a7f8525fca6cc35110cd386b9ccc9564065a","datavalue":{"value":{"entity-type":"item","numeric-id":306708,"id":"Q306708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$B8BDCD32-EF96-405E-B364-13DEFA5744E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$FE4591B7-3963-464D-ABF5-341FC8D5A8FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442107$FB0E9A5D-818E-4EE6-8510-E0731A6902F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442107$FCC60346-C895-4F07-8A41-3B014D25DAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442107$F39BA4D8-B0FB-4A68-868B-42F1738BE6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cc07f1c61f1615ed4731cb815460ec8b8e0147a","datavalue":{"value":"6064504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442107$630739C4-6E96-4B22-AAE7-685EA7E798A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dc8864479d120945aa1036ebfffc062a8939243","datavalue":{"value":"DFA identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q442107$BE008458-DFCB-401F-91A1-8EAE93C37BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c12a0f2d254363e548ae821c44b3d78510f4c0","datavalue":{"value":"grammatical inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q442107$7999FBAC-5EEE-4A7E-8FEA-C3EFE72F1D4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"81c4dd86540437a601b045b46eb049e3e6945ec0","datavalue":{"value":"Q58209335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442107$A2B5F60D-30A3-43B1-B4D4-26158DA8102E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4ff784fd452701a9dc5477868dd6265420c4c904","datavalue":{"value":{"entity-type":"item","numeric-id":15847,"id":"Q15847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$B0B5C210-594D-4AE8-9EA0-E948A9B25593","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":"Q442107$17DDAAFB-EA70-49AF-9E02-7B63681CE5FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ebee4e0dff0dfebe1997b7c6d3939fbb80d7245","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q442107$FBC0D778-A9CD-4CC0-826F-9BC23A3AD096","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"806cdb78051dae30c5a9fef85aa563be8c3a67ae","datavalue":{"value":"W1988971847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442107$A957BA90-F636-460B-8E56-15822821967D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dedee1eb2326f8ed8167920348f1b8b54a08cff","datavalue":{"value":{"entity-type":"item","numeric-id":1390941,"id":"Q1390941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$82AD8F89-21BD-4B5F-BAB9-EB025C1157EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd32624793e063beb586f0410cfc97118721c7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3404129,"id":"Q3404129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$F21E4724-B60D-463B-BAF9-3224BA1559E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$20F0142E-0EEA-43C8-81AF-2EB7DB7BB255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c4942106721a64170eac457c679e8849558bca","datavalue":{"value":{"entity-type":"item","numeric-id":3214824,"id":"Q3214824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$ADA4FC85-C27E-4E47-8061-5ECCBB8D668F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8d29569394ad3c5987e16889f1900ee7947e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1426151,"id":"Q1426151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$3D7CCAC9-307E-4FBE-8AC7-0EBEACEC7901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147600c74f62d716d5405177f5000056867b7863","datavalue":{"value":{"entity-type":"item","numeric-id":954990,"id":"Q954990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$765B22B1-5517-47DC-BF07-A867C2EF9C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$09799573-5500-42C1-A5D3-D6FC533B48AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$00F8AD6B-E184-44AB-AA52-50D8F5C684DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$C905642B-72D7-4B95-B069-453F0D48AC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0747d8aaaf3bff92bd08b164a85efc268fc0bda2","datavalue":{"value":{"entity-type":"item","numeric-id":1366803,"id":"Q1366803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$E0007D00-FDB5-445B-A5C5-0525D7F2686D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6457022883523733fdb0060937416b5e5caa31d2","datavalue":{"value":{"entity-type":"item","numeric-id":3588364,"id":"Q3588364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442107$0887AEBF-24B5-4C3C-88A0-EA85644847BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee7ad01aae6d55ae6a9ee2922783e7c44a5cb07a","datavalue":{"value":"10.1016/J.TCS.2012.04.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442107$DFC90F73-54B6-455D-8C3C-8F76C9EB350D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2957afee180c4aac9bcf87b10f80fa0e9818d4ca","datavalue":{"value":"journals/tcs/GarciaLP12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442107$12DE5815-232E-43E7-B729-A50B7410CD01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257831b8ee7e906ccdbadd394c7170a06d8dcaae","datavalue":{"value":{"entity-type":"item","numeric-id":1366803,"id":"Q1366803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ba243971b2795e13c15d8b7063bc44cd54fa21","datavalue":{"value":{"amount":"+0.8439409732818604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442107$BA5B5A9C-6C0B-4FA7-955C-5CA63F159B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a4dae046f7af5d736416c2d03905873c402c91","datavalue":{"value":{"entity-type":"item","numeric-id":2182675,"id":"Q2182675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b226a387f2fbe9e229b42e82db12e92f3a68eb","datavalue":{"value":{"amount":"+0.7698915600776672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442107$F9B56A35-A942-41EC-BBF5-97B4EF0DC3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4b18dc9c2571f22ca9268c2c05841cd1b64413","datavalue":{"value":{"entity-type":"item","numeric-id":4440392,"id":"Q4440392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd875d08b7687a632f0c215397c05a2dca03374","datavalue":{"value":{"amount":"+0.7606057524681091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442107$B3343464-CDE2-4114-B76B-69976221FF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f146cafab79235c7f1baafd6e53a8b6b34b110","datavalue":{"value":{"entity-type":"item","numeric-id":1874233,"id":"Q1874233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c99a5d4e10d013353928449b7bb0df56ea98aaa","datavalue":{"value":{"amount":"+0.7423824071884155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442107$887F400F-07A1-4D6E-B2B6-E42B26F55964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aaf616c5c49082b850fa8d5554345d9daf3e805","datavalue":{"value":{"entity-type":"item","numeric-id":5945680,"id":"Q5945680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f59255902a34ff4c2941ead939ee247f3f43327","datavalue":{"value":{"amount":"+0.7417788505554199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442107$B7227D63-9424-49F4-BF81-DBDFF13742A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial characteristic sets for \\(DFA\\) identification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_characteristic_sets_for_%5C(DFA%5C)_identification"}}}}}