{"entities":{"Q5867523":{"pageid":7897074,"ns":120,"title":"Item:Q5867523","lastrevid":102151892,"modified":"2026-06-06T03:40:19Z","type":"item","id":"Q5867523","labels":{"en":{"language":"en","value":"Nondeterministic state complexity of site-directed insertion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7584602"}},"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":"Q5867523$CD1E61B0-24A1-4034-81A0-B1E39BF72F27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873314ee53f4942d167fdcb925b8cc67c11af818","datavalue":{"value":{"entity-type":"item","numeric-id":2164748,"id":"Q2164748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$C76807BC-7D81-45CE-B0EF-D72FE05C311C","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":"Q5867523$7D2A766E-CF42-41E6-8839-4993A089D805","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c797c26cdde3aad40e9314d3feb54ffdc057831","datavalue":{"value":{"time":"+2022-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5867523$D2E13C91-9452-4680-B576-0CF16326C2CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4996415ba20ff0cc4b3788d37e6f0a072de390bf","datavalue":{"value":"http://www.jalc.de/issues/2022/issue_27_1-3/jalc-2022-187-197.php","type":"string"},"datatype":"url"},"type":"statement","id":"Q5867523$1CFA06BE-8962-445D-961F-7B45AC94FF7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5867523$59679D9C-C5F2-4FEB-AB7B-D5DE2B962D73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a57b57ecd5277a3f391d59ddea17d87304a78ebe","datavalue":{"value":"7584602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5867523$F67EB1F4-C6D2-4F4B-BCE3-A53A79747D58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5867523$32EB663D-1FA9-4F01-ADAC-D0F2C043214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b793e653c14cdac7dadbb00b9a7cff958f7cdcf","datavalue":{"value":"nondeterministic state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5867523$7DBF1CA5-88D2-4A4D-8B62-B25A51CC55F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ae08e3e06627a72b085fd390f5ef9decff8a26","datavalue":{"value":"fooling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5867523$2A9C23DE-7D87-4661-90FF-3C6A53A2AC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b8a2aa289add7f10f9df26d9de4f8f19c47456","datavalue":{"value":"bio-inspired language operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5867523$401EC396-D62A-472B-93AD-434F1FF8D2BE","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":"Q5867523$61D8D8F8-E6DE-48F7-84EE-E755E82604FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$CC2EB7D7-F128-4431-B8FD-1332E2E2DD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$11D30533-B21C-45F5-89B3-245745496FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c7e025392dd8902d0de7fb1369e5b87111b7d2","datavalue":{"value":{"entity-type":"item","numeric-id":1616964,"id":"Q1616964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$C9CF27BE-6F0D-44D6-AA09-349F067DF877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e28ac69ab7a8b09665fce386630aefbb4c50bb","datavalue":{"value":{"entity-type":"item","numeric-id":1682857,"id":"Q1682857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$F5195DDD-BA78-49C6-A375-D51A31DABC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4875dffa72a8ee2aabbd01ca613ca065dcd9e7c7","datavalue":{"value":{"entity-type":"item","numeric-id":2334603,"id":"Q2334603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$C22B5ACD-FE4B-4C71-A4CE-3283DCE5582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf1b9650fa763b46a7b99770f9df4bb2cd98566","datavalue":{"value":{"entity-type":"item","numeric-id":1022589,"id":"Q1022589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$C9F29917-F450-425A-99A9-9F56BB8178C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8417e7287406f15a96bcce63d96817d370292275","datavalue":{"value":{"entity-type":"item","numeric-id":2311303,"id":"Q2311303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$F9D8A86F-8BDF-4F4C-A699-A7F3C3BF6A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21903b6014864aa4aeb9312cb0a70a134ad47f05","datavalue":{"value":{"entity-type":"item","numeric-id":4590910,"id":"Q4590910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$B78B2C76-5058-4DFB-AD79-A1686A90FC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92032dae3c2b048a6e8a8535571ba43b5443523b","datavalue":{"value":{"entity-type":"item","numeric-id":2970209,"id":"Q2970209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$22334114-C503-4562-A06A-86517EB09851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1cea5315ab23d931193f9d4cae796d29b4602","datavalue":{"value":{"entity-type":"item","numeric-id":5178453,"id":"Q5178453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$A73DF210-A9D8-405E-B7E5-0B1C15BDEF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3a0900ca2a04bb141e33dccd790dc8ba39ad33","datavalue":{"value":{"entity-type":"item","numeric-id":2358686,"id":"Q2358686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$001E3E1F-F0BF-4FBA-ABD5-D3D3DCFBAF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$F0D7C992-0CE4-4C59-AF2C-5F55741B85E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$82FA6EEC-230F-4F56-BBA3-06DF79D85347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7c76d6680f23a793b8175a6d7ea776c5e131db","datavalue":{"value":{"entity-type":"item","numeric-id":675056,"id":"Q675056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$828C4D10-ADEE-4F1F-A7CD-D096CDB5EBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a2646ec575796ecfcb1df48ce3bbe2f06d87e6","datavalue":{"value":{"entity-type":"item","numeric-id":3339309,"id":"Q3339309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$5E177B2E-6BB4-476D-A117-D8F2EE3B532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$79755A41-9054-428F-A96C-F75BDCF74147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc63045ad3a7e2fc3212b9418c14a2b9ba3cc2f","datavalue":{"value":{"entity-type":"item","numeric-id":1426832,"id":"Q1426832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867523$6AC2FC38-4DD6-4782-BCF3-8870416CACB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63818cd86cdaeabdef0423efaa68c3f398ac4b98","datavalue":{"value":{"entity-type":"item","numeric-id":2970209,"id":"Q2970209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdb56a3b1aeca79977d3bbfd00ff10a287c331b","datavalue":{"value":{"amount":"+0.8534262180328369","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":"Q5867523$F13FAE8C-6AAB-434A-B21A-5639DA35B641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8966c80e4f621a56c26474c1c05336a9802eefb9","datavalue":{"value":{"entity-type":"item","numeric-id":2334603,"id":"Q2334603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635c82dc792f4409cd0b6242025a0db2a692820c","datavalue":{"value":{"amount":"+0.790371835231781","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":"Q5867523$E0560805-9173-4A28-97F7-D644A9F5D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49f59fa1d5d3a9e44721f80b78fce900e571046","datavalue":{"value":{"entity-type":"item","numeric-id":777987,"id":"Q777987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad9547a546c3095535a9c3fbabe490b1898b65c","datavalue":{"value":{"amount":"+0.7684953212738037","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":"Q5867523$78E52697-5ACB-4D30-8785-5F5C835A8216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de855ff7e6900cb5608fec8fdc0253da8865fd51","datavalue":{"value":{"entity-type":"item","numeric-id":1682857,"id":"Q1682857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d992910e19b438c09aa361a81cf8aa29b9ee8dce","datavalue":{"value":{"amount":"+0.7566960453987122","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":"Q5867523$DF656222-B68C-4736-B3A8-CA7D6346E060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3718e6d05a7c30c01c03ee97942c1a1cb59f19","datavalue":{"value":{"entity-type":"item","numeric-id":2817379,"id":"Q2817379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52886272d317375b3d14efab4cd0c629a50f56fd","datavalue":{"value":{"amount":"+0.740176796913147","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":"Q5867523$8570240A-37E5-4C0D-BAC8-7532C47E4C43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondeterministic state complexity of site-directed insertion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nondeterministic_state_complexity_of_site-directed_insertion"}}}}}