{"entities":{"Q5200084":{"pageid":7229655,"ns":120,"title":"Item:Q5200084","lastrevid":94428293,"modified":"2026-06-05T06:47:25Z","type":"item","id":"Q5200084","labels":{"en":{"language":"en","value":"Syntactic complexity of prefix-, suffix-, and bifix-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5934408"}},"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":"Q5200084$E18FF926-58E7-4BE3-BB69-E825C808BA30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09bda1c0d8a449f3df7fb135c9ff5cb087d60c8b","datavalue":{"value":{"text":"Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5200084$66314EF1-93EC-44D2-AC4B-2371FA9A5909","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cb937e6b79c93f0c742f472853ded46de5f9ee7","datavalue":{"value":"1341.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200084$0834D2BE-CDAD-4B31-9E8D-AE38114C4A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f878fe65afbcf108301e39695c3acd39167739b2","datavalue":{"value":"10.1007/978-3-642-22600-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200084$C02865B6-8A46-482C-B0E1-41EEACE026FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9816b69594f25c505c837205442f64344675b4ee","datavalue":{"value":{"entity-type":"item","numeric-id":443733,"id":"Q443733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$6801800A-26AA-445A-8ACA-4FC515B5FDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be728fbe5071868f5ba8adb60ba430159de42fba","datavalue":{"value":{"entity-type":"item","numeric-id":443734,"id":"Q443734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$327E9711-E0E1-4DC8-B530-71D6D882060B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$E41D37A8-70B6-4B82-8882-079E997B5F08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$D53E269E-F20C-4961-AD22-CC8988A7874C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5200084$69773E8E-1C16-41E8-BB28-3F7E00CA10DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200084$5C5F4A41-0805-4F30-8FD5-41C8216811C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200084$34618D0D-60E8-4E1F-BBB3-299FDA5CDCA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f2cb60696d2ee78ef54e46c0883839cf8977e5f","datavalue":{"value":"5934408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200084$47BF0793-547A-445B-B495-E7F6151BA4B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00748e5e94161cc5601ad110ad64192dfc56326e","datavalue":{"value":"bifix-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200084$9E225F66-5D7E-4BCA-A83F-FFA9AABC6699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200084$1F6A4BC1-31BF-4373-834A-C22563B26439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05700fecc0f5b5fec30e5312e225aca0bf62460","datavalue":{"value":"monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200084$B6EA2A5F-CAC5-4D71-9D03-7A04C45974C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e93c21848df64a68b458343a8055761bea97da","datavalue":{"value":"prefix-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200084$DD4276A3-0266-4966-B073-78982D048EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200084$8F99A4FE-11FE-4501-80D5-A5B28B3B3A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353994e8fe4ea46c7967e2c391669c471c4ec902","datavalue":{"value":"semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200084$48B79A48-2C5C-4CD0-8D55-8D2899936FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9f486d4b9c08a8d65e62357f08e0548368352c","datavalue":{"value":"suffix-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200084$06B1C08D-06B5-4F43-A1D9-99AE75176313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d991512b4c19755eab079051727c7279e5cb3b1f","datavalue":{"value":"syntactic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200084$7208481C-06F2-4530-BD4E-FF2DE9A934A9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$7E2932BA-06FE-4F0F-83F6-80E4D6278F92","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":"Q5200084$C614D9B3-8960-4213-A76E-16F31EAB43D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7066e356e76863acdfbe72708ee9d02c61b8e6c3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22600-7_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5200084$60590BA2-2BB8-4141-AC0F-B80377E8B72F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcb6110d2c360d7f1b24146851c26c6f3b6436ca","datavalue":{"value":"W272675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200084$3E96052D-B335-40A6-B6A7-F098D6273E22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c818e587c5c6dcead707f6d4e9d0e24e72f5304","datavalue":{"value":{"entity-type":"item","numeric-id":5740416,"id":"Q5740416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$B10A831B-2841-4B81-BEFF-C0100FD3C5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc1a1aedf472078e859352ef030f59120ac3300","datavalue":{"value":{"entity-type":"item","numeric-id":5199958,"id":"Q5199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$8A0E6CC7-3B5A-41B2-A314-849FD7D8B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36278a178099e9b82a1ad4e67f41cbbb2a6132","datavalue":{"value":{"entity-type":"item","numeric-id":929383,"id":"Q929383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$1F689DDE-DF30-4D91-80C7-FF78248BB32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d23084912dc298788fc8d4c239077ac5a5b4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$F8E102A2-97F2-45C8-ADBD-672ABC5FEC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a24255f938d3e6ecbc5eb6cc124db4c584bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3655366,"id":"Q3655366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$767D38F4-55C1-4589-AAD8-9E16228B3CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd527c1e20eddab5adbe83b4fc985fc1ae53225","datavalue":{"value":{"entity-type":"item","numeric-id":703576,"id":"Q703576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$EEBE40CE-6B94-42D0-9256-C0A29E4F1D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$7BDD9E8C-A2C6-4E65-BA9B-13105EA3D300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200084$BCFD81C3-72F3-46F0-BBCE-828A5E1F5B10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb472c63491933022c330fc0bbcd7c8644950c0","datavalue":{"value":{"entity-type":"item","numeric-id":443735,"id":"Q443735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75aae9d2c5383f211bc8d93cb1cb83dcf55fe3c5","datavalue":{"value":{"amount":"+0.9915884137153624","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":"Q5200084$076ABCBE-ED43-4867-B0E3-257A4B497545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535ee76b2fba619085a94e1dc25e5a262db0d6f6","datavalue":{"value":{"entity-type":"item","numeric-id":2319913,"id":"Q2319913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63123f5638143a242ebaf0049d45033e07790c89","datavalue":{"value":{"amount":"+0.9167067408561708","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":"Q5200084$6CE39EB6-493D-4BA9-BF8E-46B38CDA2B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3faa8e64020b3e836d1d0a184dff4614e473fa4b","datavalue":{"value":{"entity-type":"item","numeric-id":2399256,"id":"Q2399256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913c58f7e54441450918dd233d8628af9e1eb896","datavalue":{"value":{"amount":"+0.903654396533966","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":"Q5200084$A2032C14-08E5-4571-BAE0-7E321BB68D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69843662339f028f0f90028c30d37e44003f4d28","datavalue":{"value":{"entity-type":"item","numeric-id":3167576,"id":"Q3167576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f60fe7f86dd25a30d181e97685e54df3c896f1","datavalue":{"value":{"amount":"+0.8969769477844238","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":"Q5200084$EF3B7D4B-B43D-4CCD-B188-F1F9382D2F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9c6d5d16acb51bd566f14c215d97b1784031d9","datavalue":{"value":{"entity-type":"item","numeric-id":5178449,"id":"Q5178449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6604dbb7ae5480850d6307f02b12a6d80db72c70","datavalue":{"value":{"amount":"+0.8934662342071533","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":"Q5200084$779023A3-3353-449B-9BFF-5EF06B3A0ED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Syntactic complexity of prefix-, suffix-, and bifix-free regular languages","badges":[]}}}}}