{"entities":{"Q3025324":{"pageid":3036040,"ns":120,"title":"Item:Q3025324","lastrevid":85855634,"modified":"2026-06-03T12:01:52Z","type":"item","id":"Q3025324","labels":{"en":{"language":"en","value":"Complexity results for prefix grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2187120"}},"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":"Q3025324$04409657-B43A-4BD7-A13C-4ADC818C975B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9b59c07e85095cf9429a0620a3798e599311ee4","datavalue":{"value":{"text":"Complexity results for prefix grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3025324$980BDE2C-8834-4F54-AA73-25DF1A1C967A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e341dc83bedb49bb5d620e4aad117af7120afe69","datavalue":{"value":"1133.68357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3025324$AB60128F-74D9-4FC0-8BDE-D8FE5F62A0AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$82641B83-9F04-47B7-B24B-7E3444C5C172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9de85a4059e6f842c0f6ce1918952f77f87e580a","datavalue":{"value":{"entity-type":"item","numeric-id":672728,"id":"Q672728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$F8FB8613-90F0-4F0D-9156-833FCA3256AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$BD517E13-7EEF-4D14-A9D2-2A9AA02E90CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f460ecd3e2e10668e6c23b104091f0f56f4b7683","datavalue":{"value":{"time":"+2005-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3025324$BDDC465C-F73F-4327-81B0-D2F88813433C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec0bad3dc689b69e86888451b735a1005af01c40","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2005__39_2_391_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3025324$E1527350-7CBB-4B98-95DB-6E0FF6A96137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ed8ef40c8add72b3b14d7a16a4a0b60d192f432","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2005__39_2_391_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3025324$4B681EB5-B009-47F9-A5E7-A3B36E59CB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7689f891bd91aefa615ede798fd703577a995873","datavalue":{"value":"https://eudml.org/doc/92772","type":"string"},"datatype":"url"},"type":"statement","id":"Q3025324$746E9C1C-4242-4597-A28A-1D36E66F5C9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3025324$956FBC82-4245-4F3F-AD07-8CC6D7842551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3025324$478DC879-6127-4645-B6FE-E60C968FB50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3025324$A4C4A47E-D24A-4021-A302-4A0D6C15D763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3025324$3E5A9330-87AB-4ACF-98B3-F9F3A0369FEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66189454df25c2eadbecf9d8a46bb1f528d16ecb","datavalue":{"value":"2187120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3025324$02E3CF05-C5F7-47DE-A04E-6F16CAE82644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06c8954512017c7bc687623ab7d878c0b6581738","datavalue":{"value":"rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3025324$BE421F9D-5449-481C-8FA2-8423A8A2C9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3025324$B6D6875F-48F2-4EF5-8461-F24E86204477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3025324$E94FF034-AA3A-4447-9EFC-1D9D8396A3FE","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":"Q3025324$EA8E24D9-852C-488A-90DA-DC6CFE674AE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20ee3d54439e225479c635906f8aa1428ba9392b","datavalue":{"value":"W1980155685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3025324$C70E2AAA-98B6-4B7A-8D43-4F72DC11BBD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6473c3e86b72de5065fa5f2153919d4fac2fc8","datavalue":{"value":{"entity-type":"item","numeric-id":5338328,"id":"Q5338328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$133B7861-8F18-4318-8C9A-A370BA36A9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfacd19f4523598f830eba7de48a1fecfd5947d6","datavalue":{"value":{"entity-type":"item","numeric-id":4692772,"id":"Q4692772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$1C15FC03-36C6-453E-BF97-16AB3A14AC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199ba7a58ead73960ce8d14e85319e9a14f837e2","datavalue":{"value":{"entity-type":"item","numeric-id":5582344,"id":"Q5582344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$4EB08B63-8AE8-4394-9052-288D3C405FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de77900b6ca5ecc880ae38be55173559bdc08936","datavalue":{"value":{"entity-type":"item","numeric-id":685354,"id":"Q685354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$96D24EDE-3420-46D2-A697-BF66F7AA2169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$D87EB4F6-15ED-4EDF-8AAD-97E794884C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a133b2b9476ffc4401b56d83bdfd1f487592e7be","datavalue":{"value":{"entity-type":"item","numeric-id":2754086,"id":"Q2754086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$47B16DB6-E751-4578-A400-9ABECA9BFBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e902457964a312a605389238232d33897eb4c84c","datavalue":{"value":{"entity-type":"item","numeric-id":1887158,"id":"Q1887158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$7105F457-FD19-494D-8440-38D1BB8B0643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5811f550933c252181a98ca7a477d02675faebce","datavalue":{"value":{"entity-type":"item","numeric-id":1332773,"id":"Q1332773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$05B57766-AB42-4EA2-B508-D2F53C21C677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a88a78b80bffe3fa4fe466a637aaf355fd08d2","datavalue":{"value":{"entity-type":"item","numeric-id":5573974,"id":"Q5573974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$3AA3329E-C3DD-48DE-AC0B-BA79881A5DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$3E448EC6-B03B-4D06-874C-3D1D2AEEC241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7093fa11c77fec3e5a6bc1333b28ff6623704bb","datavalue":{"value":{"entity-type":"item","numeric-id":5620587,"id":"Q5620587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$074A2856-B5F4-4AC3-BED2-60555D26D237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$53BBD9F7-85FC-412D-BCC0-2CD152EA73CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$91895CE4-25CB-4278-9DA5-7BD1FB81B4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8818d2c103a09dfca87847f44f101229b9fb7","datavalue":{"value":{"entity-type":"item","numeric-id":4503148,"id":"Q4503148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$76A603CA-F3DC-4A3F-90EA-795FCAE4AD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$8C0B0E89-7936-47C7-B4C1-3F7A5D472366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3025324$FCC7D03D-629C-4639-AF75-A08CB2CFE099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c9b0db99fb64eddf784e779a3786860b755ba81","datavalue":{"value":"10.1051/ITA:2005024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3025324$B0835B78-CED2-4892-9B91-331013A0892A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02570c8b33858e2ce8de566c253f95005a6ed4be","datavalue":{"value":{"entity-type":"item","numeric-id":5246714,"id":"Q5246714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785d9d9a73071f2ab7f0d0b335d3893f7968b041","datavalue":{"value":{"amount":"+0.7697752118110657","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":"Q3025324$EEAE5645-8D8F-416B-9402-FC1B39120BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d5a74165f397b86d27e2e77b8427619b966fb68","datavalue":{"value":{"entity-type":"item","numeric-id":1332773,"id":"Q1332773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66348284a7e726f294ae23facc47bf25cc608923","datavalue":{"value":{"amount":"+0.7676900029182434","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":"Q3025324$A21ACFE9-81B1-4064-B4C7-031A8A5B614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0e37e7a6f12b919717b2aced35e921c2eaa478","datavalue":{"value":{"entity-type":"item","numeric-id":3736915,"id":"Q3736915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af3dbfa0acc8f6b4aff7646eb0ef310db58fb76","datavalue":{"value":{"amount":"+0.7676891684532166","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":"Q3025324$04FF304E-E298-4F99-B4D6-FB1800061E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e551c4b9b4ba6a1b179356533c8973aaa94852a3","datavalue":{"value":{"entity-type":"item","numeric-id":761043,"id":"Q761043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3993f81d377d1fdf34eb9505077ef0495a63e1","datavalue":{"value":{"amount":"+0.7600668668746948","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":"Q3025324$CC825F3E-2EC7-4175-A699-5A86B15B04CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3beb3b95133486297f3688707644b61c9e88053f","datavalue":{"value":{"entity-type":"item","numeric-id":3210903,"id":"Q3210903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9a95ef46dd013da1782dbe8aa35d67788dbe37","datavalue":{"value":{"amount":"+0.7590170502662659","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":"Q3025324$AD98A11A-1A6B-4FFC-BCD8-35A2042CB31F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for prefix grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_for_prefix_grammars"}}}}}