{"entities":{"Q4923279":{"pageid":6952861,"ns":120,"title":"Item:Q4923279","lastrevid":90966335,"modified":"2026-06-04T21:55:00Z","type":"item","id":"Q4923279","labels":{"en":{"language":"en","value":"QUOTIENT COMPLEXITY OF STAR-FREE LANGUAGES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171164"}},"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":"Q4923279$FFB1CEE2-C9BD-462D-B420-07607DD5459D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b5536ac842ad286a9c6f6c105fd0d4abef1a1a8","datavalue":{"value":{"text":"QUOTIENT COMPLEXITY OF STAR-FREE LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4923279$52CBDFFA-42CD-4DA8-B1E0-08B86CEE5D1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"364cb741e2435e464ef190eb8f4507d5fd818452","datavalue":{"value":"1272.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923279$4E7EE319-8FD1-498B-9163-FB90A10E7662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a11f4f3e6236a9d482dc8f3e7535324dd5b315a2","datavalue":{"value":"10.1142/S0129054112400515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923279$53DF15A4-FCD9-4156-B4FC-69EE724F08AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5f01534b26dbcdb297d7e09b014166325511a62","datavalue":{"value":{"entity-type":"item","numeric-id":2829971,"id":"Q2829971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923279$CA3E00C0-16C5-498B-A769-02D97F5E5F35","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":"Q4923279$0732B362-0C70-4926-9F9F-541930175D22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923279$FF878F63-ACAF-43CF-B516-7FEB5439C5AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e96e0f21aa9e59ddd731e2dc0f086f16e88ce1","datavalue":{"value":{"time":"+2013-06-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":"Q4923279$8088213C-B40B-4BB1-9553-6825409B84EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923279$4BA16340-AE8B-4F10-9C4E-B345908D1EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923279$264A391B-A5EB-441C-B5AF-8DECE461AB02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c8a5518b2deeda382c844765a4250a95a5d3a27","datavalue":{"value":"6171164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923279$2E4344AC-898A-4989-9208-316B172A5C5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38db77d753154cd8d5f07a21f379107399a92b6b","datavalue":{"value":"aperiodic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$2BF55050-D1F4-4D60-BE1D-A8AF0C57C184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628ee37bb1de264bc13811ff0dbdcc706e2c5eb","datavalue":{"value":"automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$F54E3B97-4753-478B-89A0-C0684AD42A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$5BD1ACC5-0A4A-43C4-970A-3A69F5D4D71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46386232ce22237553a09399db388958f7e4ec1b","datavalue":{"value":"language","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$A35A2501-2BC9-48B4-8FFA-78AD81966D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04a2f0ced3ffea0db817ce1fbb318712e47e018","datavalue":{"value":"operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$0308DE40-C375-4EAC-8657-FFAC106E7DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cdd5fb884b99b76f46dc32107e7543cf1bbfe5","datavalue":{"value":"quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$EB7D1585-C697-47F3-8F14-F136908D8F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8621d3f871016e31231284f68333e1c41d1f3f8","datavalue":{"value":"regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$8A20F756-8120-4FBD-817B-697501D54183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"400a0978b1c5a930368ac306691f733f140167e4","datavalue":{"value":"star-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$975AF2D3-2F70-4D1F-8B6F-CE588C9A4AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923279$F7A6388C-6768-4A57-B8DF-BE8598F70AAB","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":"Q4923279$7D5EEE01-FEF5-4477-B4F7-F6A5B62760A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d90cc4fbc5f5010b872b4415e8fd3d87ac5522","datavalue":{"value":{"entity-type":"item","numeric-id":809608,"id":"Q809608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923279$1488931D-7DF8-48CD-80A1-E3B2F44943D2","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":"Q4923279$5132EA39-1290-45A5-A845-8C59B7555217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923279$CA7B09BF-9856-4B5D-AFC1-9EA8EBF1658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923279$4441FDC1-E36F-4E45-B2B1-4C77BA36B742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923279$BA606E63-FD51-488E-9978-BE14AE0BEB22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40aeb00678e92e3dba06fb3730fb07954be031aa","datavalue":{"value":"https://doi.org/10.1142/s0129054112400515","type":"string"},"datatype":"url"},"type":"statement","id":"Q4923279$870AAE5C-204D-41F1-A0CE-E995C605F982","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1e15d524d1eba58815d8dd46160d3f4b260a5f0","datavalue":{"value":"W1501444314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923279$57399FD6-A847-49C8-96DE-5FB8028EB136","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88103f81ece85ee39db6c4cc72f7e5e9b40004d","datavalue":{"value":{"entity-type":"item","numeric-id":5740417,"id":"Q5740417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4923279$62520FA6-64D9-4BC0-AB7F-0D8685385979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50188f4d27f800ecaa14daa014d6df24d1504dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5146512,"id":"Q5146512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a3b756d8a11b0ee13b61722976b7ba82a21982","datavalue":{"value":{"amount":"+0.9117228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4923279$8E0B6005-A4C2-4138-B24D-345752134F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13f0f359433a29a9d7964c6d27110f2039bef5c","datavalue":{"value":{"entity-type":"item","numeric-id":5526124,"id":"Q5526124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000356088e9cdcf79827d29eef18bdda60480da5","datavalue":{"value":{"amount":"+0.9045991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4923279$528260D7-803C-4697-9283-BA9B90093EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e25c69f75a03cfb91e7c2e78c165a5f3ed539e","datavalue":{"value":{"entity-type":"item","numeric-id":1935811,"id":"Q1935811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55810a7895dc0d2467dc1d19f8b466f67b0809c6","datavalue":{"value":{"amount":"+0.90454817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4923279$50F34010-687C-4945-8752-68F8D60B2478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad636a86c555db3f60db940d065de9783a3bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":3557022,"id":"Q3557022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9016f337bc79482dca427802f7ae9c8b1026942","datavalue":{"value":{"amount":"+0.90454805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4923279$29BBAC91-D522-441A-97CE-91AA0E92B63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154c1c76ac5c8abd63f4030d84face0aef60667d","datavalue":{"value":{"entity-type":"item","numeric-id":5200063,"id":"Q5200063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe46a262a03b5e1aa0ae1006d9b19e9bc4646cfc","datavalue":{"value":{"amount":"+0.9008861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4923279$F65C05E7-626E-4B6B-9F59-99A5600170F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f9893772d13f452bcfc4fa2988eb6c297afc87","datavalue":{"value":{"entity-type":"item","numeric-id":442152,"id":"Q442152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe46a262a03b5e1aa0ae1006d9b19e9bc4646cfc","datavalue":{"value":{"amount":"+0.9008861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4923279$4F0B5908-D2C5-4F44-A80D-4A52E5745A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd1cff9f96fff406310a106fb71beaa2d2dbff7","datavalue":{"value":{"entity-type":"item","numeric-id":4227133,"id":"Q4227133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d69ae49685b598a8b70372c11ae2cafb4fc3b2","datavalue":{"value":{"amount":"+0.8973628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4923279$C68355D6-1E32-471F-9C9F-7484C4436A74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"QUOTIENT COMPLEXITY OF STAR-FREE LANGUAGES","badges":[]}}}}}