{"entities":{"Q2041682":{"pageid":2052424,"ns":120,"title":"Item:Q2041682","lastrevid":57616881,"modified":"2026-03-31T15:41:29Z","type":"item","id":"Q2041682","labels":{"en":{"language":"en","value":"Operational complexity and right linear grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7374545"}},"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":"Q2041682$EC9CBB38-19FC-4727-94D1-B8E44F7618EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b45477b967db2eb6c8f6b4b0f590276ceb6756ce","datavalue":{"value":{"text":"Operational complexity and right linear grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2041682$B98BEF6A-4BA7-4334-B14D-AD4BC90BBF1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$03E1F6ED-E114-47D2-85C0-23ACC7FF91B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829be745e9506abafc90dc96cb5f7b9ea9853039","datavalue":{"value":{"time":"+2021-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2041682$ED7CBC6D-E7D4-450D-A49C-813035BEC823","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041682$76ECFF38-AD76-43E2-9771-6FFF61B3FFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041682$2A9A1A59-D0A0-4C40-9711-1BE06E4B2645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17623cd831cbfbb393ba6dac06ecb09e2ed90fb2","datavalue":{"value":"7374545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041682$D5499DC0-BFCE-4C4D-B786-3874FEC6D3ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"211023d98172c94878a262b51f0730a69d184657","datavalue":{"value":{"entity-type":"item","numeric-id":1164434,"id":"Q1164434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$585C869B-D101-4644-A78E-C9816500B183","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":"Q2041682$D2122466-31ED-4FD0-B47F-F695B894C1AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c28dd939f5c79e834e49c48dda4fc9ac2743b696","datavalue":{"value":"https://doi.org/10.1007/s00236-020-00386-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2041682$4D01C75F-A43D-449B-A26D-DED3A904EEAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f45cea819e93c08865022083a9d922c1e2a24280","datavalue":{"value":"W3186026246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041682$62506964-88ED-452C-B8A0-37AA5592F035","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"298750c139a34ac5aeb5647550b65fc7dba0ed39","datavalue":{"value":{"entity-type":"item","numeric-id":2819381,"id":"Q2819381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$CC23071F-DA13-4422-96ED-96CB1E136502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc0a09f13e85dbe32fd11f2881bfb9b1d4a2b3c","datavalue":{"value":{"entity-type":"item","numeric-id":5178451,"id":"Q5178451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$0D6958E3-E1D0-437C-AD23-56C252671356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375d89c896bcafc5ec9a625e7a1b44a3c7148e44","datavalue":{"value":{"entity-type":"item","numeric-id":3505883,"id":"Q3505883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$D310E150-EF6D-4F92-A091-54CFCB43E8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$87B9E4E8-A7F9-4B30-AAC8-6B1FF610C096","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":"Q2041682$BC94D875-F435-4D00-9141-DEFA26BB6365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c097091073d3815e27d3d0ccb3d682b4cf87bef","datavalue":{"value":{"entity-type":"item","numeric-id":3100931,"id":"Q3100931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$4B521182-AB33-474F-8394-32E302CAF7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8a496e76b0a4a9b5886059cb43bc9865f08d20","datavalue":{"value":{"entity-type":"item","numeric-id":2271463,"id":"Q2271463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$B71C0B5B-1BED-48DE-9E10-4D97B617540D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007dbaa913760f5a3ced3aacf512ce2e2397c448","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$BE0BE153-60DA-4CF7-9516-C09F7D636DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5659e3f1fc30cf8a1aac92fd2c1ed2783063f06","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$37D4D833-73D7-410F-B9B6-D5CC010B4B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05a72c84a9e981662a2d5f3f0f92ded1c460413","datavalue":{"value":{"entity-type":"item","numeric-id":3392955,"id":"Q3392955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$F68F123D-EE3C-4D7D-BB40-D069E3BBF6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddd829b33ba36bf6bcbef4fc855cf14dffca3f9","datavalue":{"value":{"entity-type":"item","numeric-id":5168427,"id":"Q5168427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$B80F8BC7-662D-4BCF-B951-63D3F9BBD3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a655475ea26bf0d7e8ee96ff04f647ae28916da","datavalue":{"value":{"entity-type":"item","numeric-id":498392,"id":"Q498392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$DE488721-C68D-47E9-ADE3-8B6F7443F4ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94a23e4aa0b694138fc8e0e8b20dc003d06183f3","datavalue":{"value":"10.1007/S00236-020-00386-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041682$F3BF0C2F-A5D6-4D1E-B8AC-980ACAD979C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0880da4b342bfd0ee1b8b72e7378cc1e5c2dd05c","datavalue":{"value":{"entity-type":"item","numeric-id":6114830,"id":"Q6114830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35daf5f153af3e108eed62d03990ecb5f2545afd","datavalue":{"value":{"amount":"+0.899613618850708","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":"Q2041682$EFBA578A-5138-480A-8024-ED8BF0D4724B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d9d98a089843c7e0f553981190704197421671","datavalue":{"value":{"entity-type":"item","numeric-id":3505883,"id":"Q3505883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ff8cdcff5edcb70f15b9b11cb1b5296ddb5733","datavalue":{"value":{"amount":"+0.8078819513320923","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":"Q2041682$92B2077C-C9A6-4882-BADE-DFFFBE0C3500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdf12f1cc0db29766eeddfdce85a05b00cf300c","datavalue":{"value":{"entity-type":"item","numeric-id":2400987,"id":"Q2400987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56babd16e51f836328674cb2637433f5588e6773","datavalue":{"value":{"amount":"+0.8052815198898315","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":"Q2041682$BB8B18E6-C36D-4F6B-AD3B-A4E0A99B7631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9012f2c8290476f1999ae1db4b237490df9ea32","datavalue":{"value":{"entity-type":"item","numeric-id":4162496,"id":"Q4162496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c140fc42c2fe11c8d0ea3a249be1693bb06235","datavalue":{"value":{"amount":"+0.7731542587280273","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":"Q2041682$5C3BFECF-FECD-42B6-97E1-6B3C449D2E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae717582d9152f760d577e3e8bb46b44ea55b696","datavalue":{"value":{"entity-type":"item","numeric-id":5376331,"id":"Q5376331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39834d410c7d05fda725160cd0fae6e1876c3efe","datavalue":{"value":{"amount":"+0.7723637223243713","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":"Q2041682$9EDF3A67-6B17-4361-9F4F-D82BD5F47ED3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041682$9953E05E-E5A3-4C6F-8FBD-10885C2B42ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2041682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2041682"}}}}}