{"entities":{"Q1034637":{"pageid":1036485,"ns":120,"title":"Item:Q1034637","lastrevid":65997360,"modified":"2026-04-12T06:50:17Z","type":"item","id":"Q1034637","labels":{"en":{"language":"en","value":"The Parikh counting functions of sparse context-free languages are quasi-polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626982"}},"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":"Q1034637$21890CFE-21FB-4F26-AE35-1F9604636E13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3fa72dc36dc6b1d6b7e6a708885ac8bfd47edca","datavalue":{"value":{"text":"The Parikh counting functions of sparse context-free languages are quasi-polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034637$73403393-019E-4C54-AEBD-6250390E3ABE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"709341c89cd867491acb227c56099d30e02baf3b","datavalue":{"value":"1194.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034637$D1AE859D-D19F-4082-AC14-F4C9065A1B9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"234384bf5a815e62b76e6d825c0d9c9a82ab643a","datavalue":{"value":{"entity-type":"item","numeric-id":476874,"id":"Q476874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$95825958-542A-4A0F-ACBD-44AC76411517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"395b5137124702312f7d3fa6b0db1bd777258581","datavalue":{"value":{"entity-type":"item","numeric-id":397403,"id":"Q397403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$8FA46DB4-0939-44D3-BACA-302017D407E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c52f17c2cd460f5ac810f2c03192e70dd7240742","datavalue":{"value":{"entity-type":"item","numeric-id":213204,"id":"Q213204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$062654A0-741C-4F99-99A1-BAB17AF75789","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":"Q1034637$167806C6-076A-4B58-A271-6176667020C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034637$E74E2FFA-46A9-44EB-BF79-BC03A7DB4405","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034637$3E591051-401B-4991-9A34-EE2103684999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c31c620c51255d8190d3b2cb0dc7ef7509fc2895","datavalue":{"value":"5626982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034637$33959D34-BD01-4270-A70A-56E96A501A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5214c279110b47d52427dfca18e6ee1a75711ef4","datavalue":{"value":"sparse language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034637$36E5980E-8B1F-4D82-94A1-0F537D6C3109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034637$14ED6E96-05FA-4B54-943D-4BA1619D2A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01618bf211f0cc276f39ee9412e6c080fb5c646b","datavalue":{"value":"semi-linear set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034637$1E6057C1-6E4E-4EE6-AA4B-58C4AE4B04BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f056f865d980e4779e5ba1c35cb101a9cfc5f255","datavalue":{"value":"Parikh counting function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034637$79B17740-C8D8-445D-A18D-FAFBB142CF8E","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":"Q1034637$B96EED35-E227-47C8-8138-2978671020EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b84f4e965f3ff0f20f34e5f05dbda90e35da4912","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034637$D21963B4-D10F-4268-9870-6891234A2E3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b0770bdb67de6d4b51cb0b5fabec498a6269974","datavalue":{"value":"W1982926034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034637$C002B0A2-E6E4-4EA5-B09B-29D1ACAF1CCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$5AA17491-5643-4332-B356-9220EDFBA9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$F66DAD31-F2B5-482D-B4B8-8B518C4CA86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21eebb2637535614e63c6f8a321fab4449bf7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2490812,"id":"Q2490812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$5A05F554-DA9E-444D-9E81-A60407064CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab14886009ca52a69d20eaa614e2c6b37e2ec6c","datavalue":{"value":{"entity-type":"item","numeric-id":3801631,"id":"Q3801631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$9453636B-9ED9-4947-AEDB-3E8A2072E966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835d8420af9c11c4c6d738f4f52dc41b0ad34b7c","datavalue":{"value":{"entity-type":"item","numeric-id":626569,"id":"Q626569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$5C89C3E4-7D1B-46CA-B043-32985C221484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fea077c0ae37398b1d4231141c91b106d4927c5","datavalue":{"value":{"entity-type":"item","numeric-id":4231020,"id":"Q4231020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$767BE82C-9445-446D-ABBF-24EA8BF746E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243a974194fa34fd25722575e1666811518331c8","datavalue":{"value":{"entity-type":"item","numeric-id":2542523,"id":"Q2542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$0642FDDD-EA0B-47BE-85F1-67044162E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$9CD76E45-959F-425F-B708-0F2D0E5D5D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$AC4F56E2-6138-4A21-8ECA-F5F84EE75F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$EBCCB638-9E73-41B5-9395-64BB70EA22F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$A6DD28C7-3EEC-48FA-9480-267A8B65E2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d78ee60345c1af483e06ce04eb4ef2a02d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4412780,"id":"Q4412780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$7993CF22-6CDB-49A9-94B8-BE0939359E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda0a0a92eb420cb09a4fce3e2fa6158fa8206ca","datavalue":{"value":{"entity-type":"item","numeric-id":674912,"id":"Q674912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$7E2B25B9-86E2-4279-A0B2-4769967E1EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9ff64811a763cc57345277077f2b0e2931a1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1271339,"id":"Q1271339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$68522CD6-2B6C-4C2A-86EB-E99488755B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6cb1e13291741f6945a8ab35b401c0213690d4","datavalue":{"value":{"entity-type":"item","numeric-id":5941095,"id":"Q5941095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$E2B81DB5-C37F-4D8C-9FFA-AB25EA95427D","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":"Q1034637$D7ECBDE1-77BA-48E4-B1D4-8DE7E0B59266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2631bdda72c0ec46e1523c6d35212267852671e","datavalue":{"value":{"entity-type":"item","numeric-id":3742754,"id":"Q3742754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$B53FF00E-E6AA-4384-8780-691904B8A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"683d37e8c9d3980e2014a82839b9e4cecc70a6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5053733,"id":"Q5053733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$4D4B14F4-7675-441B-B793-23527EBEF8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01dfc4c3a226944ab79d75d320bd8c537b80d2","datavalue":{"value":{"entity-type":"item","numeric-id":4494483,"id":"Q4494483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$E5BF5759-BFFD-4D2B-9CE0-4C486DC1AF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3ec286a4c4df86a18dd4465d33f1d2197a9613","datavalue":{"value":{"entity-type":"item","numeric-id":5941088,"id":"Q5941088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$8170587A-A514-4A2C-89AF-000B014D6C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$C2EA40EE-CFEE-4CC3-AB01-C53CF0ECD40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4eedcde6d23efdc747858310f08cb9703c4591","datavalue":{"value":{"entity-type":"item","numeric-id":3345795,"id":"Q3345795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$B9D6E9D9-5B23-4778-AD94-010C5749F2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b677b704027a630f9a7b2a6679d80b5a36de3f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1391135,"id":"Q1391135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$31C13CC3-90DB-4039-AAAF-EEB1D10F3DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2663840fa2f44a8b4c689328f2fed2ab6062ab","datavalue":{"value":{"entity-type":"item","numeric-id":3651209,"id":"Q3651209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$49C6F794-0AF7-45D9-A56C-BB7B52D71F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bf575a793d3752da5839a8e5a9dab75b738a50","datavalue":{"value":{"entity-type":"item","numeric-id":1398306,"id":"Q1398306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034637$379A3D98-C434-4909-B8CA-8A1036CB27DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9aecd9498538954912347056dc5faf4224ceca26","datavalue":{"value":"10.1016/J.TCS.2009.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034637$28C0EE22-DB30-43C8-8EF6-5DB0BFFA2C4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c3236964a5beada385d2910c9fe5635e8a6b74","datavalue":{"value":{"entity-type":"item","numeric-id":2490812,"id":"Q2490812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176c509f82b0774d1809263275fe549b5e1f0816","datavalue":{"value":{"amount":"+0.8835033178329468","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":"Q1034637$3555634F-A14D-4782-B9CB-A5E8CAFF859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cca5a7e7df70847449d44596d8347029ad4c4a0","datavalue":{"value":{"entity-type":"item","numeric-id":3773366,"id":"Q3773366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76046ab63ca699673fd7d21f74120afad05a616f","datavalue":{"value":{"amount":"+0.8015241026878357","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":"Q1034637$19B4E2CF-DB02-4AEA-85BB-F8C12D75BE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf1f775b9dcf82f7222ab9429b1c2bc9f7a38e6","datavalue":{"value":{"entity-type":"item","numeric-id":2789520,"id":"Q2789520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c568f28b8cb82b27c458484ef7f617f1c2b777","datavalue":{"value":{"amount":"+0.7826597690582275","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":"Q1034637$C2F02226-13C5-4184-B38A-7150078FA868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0a5c47775f4c4b8a516cbcc4ed8b8fdb6d6ae3","datavalue":{"value":{"entity-type":"item","numeric-id":5261299,"id":"Q5261299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d346daa3ccfae495168174dd80705704784d88d","datavalue":{"value":{"amount":"+0.7581583261489868","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":"Q1034637$C192DF8A-1D17-4A98-9118-E0820442FF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e903b212068d9fe01a011ade79d7320fa526bab7","datavalue":{"value":{"entity-type":"item","numeric-id":3084684,"id":"Q3084684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b441ec28652726950ec2afefd1a65be26aaaea9","datavalue":{"value":{"amount":"+0.7572230100631714","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":"Q1034637$4CFD0BF2-A37B-4FE7-B6C9-3167ED8BFD84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Parikh counting functions of sparse context-free languages are quasi-polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Parikh_counting_functions_of_sparse_context-free_languages_are_quasi-polynomials"}}}}}