{"entities":{"Q3655366":{"pageid":5685272,"ns":120,"title":"Item:Q3655366","lastrevid":50867612,"modified":"2026-01-15T12:14:10Z","type":"item","id":"Q3655366","labels":{"en":{"language":"en","value":"Operational state complexity of prefix-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654540"}},"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":"Q3655366$5AC9EAA1-411D-470A-AD18-1910A6A30FF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3ed85a828c1e2c3eb54ed9a6f0794ce0cbb39d9","datavalue":{"value":"1182.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655366$CFAADB15-7002-440C-BF63-9FF98BB9BB5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655366$90B1B0A3-D33A-44BF-8395-2C0733EE3F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655366$F907DB42-BC8D-4065-A36E-9BDB68D2BD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655366$8A1D12D1-5E74-45B6-9475-AD26C51900A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8ffb1992782dc99c2da3a06ceb643a586fe25de","datavalue":{"value":{"time":"+2010-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655366$16EBB832-CA7B-42AB-BE1F-EB205CC2F601","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655366$E1FABCFF-D4C6-4AC2-AB3A-93A3721F1FA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"196ef22cfd668dac985fa4c86144cc9e54056e50","datavalue":{"value":"5654540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655366$C1D14EB1-7570-4FCE-A913-B40E9546A7B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655366$607B52C3-076C-4F9E-8083-1E332F9EAB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655366$AED12F12-92F4-4DD6-BA5C-12B69C354A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2f8f2d746a6250a6f76bf0bc03fcfef8247c9c","datavalue":{"value":"deterministic finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655366$62D4D241-8823-434B-8CC1-5BFEDDAD5587","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":"Q3655366$75DE6DC0-1967-409D-BFA3-3211B8289914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5b6ed72fddf53b8665f3b04a7d78b3a7e605d","datavalue":{"value":{"entity-type":"item","numeric-id":3618598,"id":"Q3618598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f7a4bbe4312192a9b7e25bfd6c6fe20a77c385","datavalue":{"value":{"amount":"+0.9361264109611512","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":"Q3655366$EA99F36C-9966-4FFB-A0B9-550E167A1B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197b30c70ec13fac3fb87192d96063524113de14","datavalue":{"value":{"entity-type":"item","numeric-id":4964027,"id":"Q4964027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773c3b518b4f372570e635340533ee2301338dc7","datavalue":{"value":{"amount":"+0.9235665798187256","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":"Q3655366$57AC961E-EFDC-4F8B-8C44-F597C593C2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90985d9b2ceac1c0461b02fe2db49b3d8b6e37df","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a186d819a491e0d33ac52a2348c409a227b228a","datavalue":{"value":{"amount":"+0.9173405170440674","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":"Q3655366$99C56BC1-A4C5-47E5-8954-5C36C24FD8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862378b0d49b8d33e8b055f7ba137e2502e1b8c2","datavalue":{"value":{"entity-type":"item","numeric-id":3455750,"id":"Q3455750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39f8f16ec695a2e1cce6b2a106a9d4dde1d97d1","datavalue":{"value":{"amount":"+0.9044812917709352","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":"Q3655366$5EDA30F9-444A-4662-B508-E13EC194EBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a80c0e70e777a3e5bc9dd156c3c4f1f4b71ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29267d1b9830db4f7c63481ee1f8c5513513678","datavalue":{"value":{"amount":"+0.9014670252799988","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":"Q3655366$0D7AC9FE-7E45-4666-A452-ADC799FBB06C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3655366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3655366"}}}}}