{"entities":{"Q5740417":{"pageid":7769969,"ns":120,"title":"Item:Q5740417","lastrevid":58595427,"modified":"2026-04-05T22:23:49Z","type":"item","id":"Q5740417","labels":{"en":{"language":"en","value":"Quotient complexity of star-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6606348"}},"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":"Q5740417$7FFEBAC2-9482-4D58-842A-31B02B4ABBEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"927f13ffc0f857bbeb710a4a24709f5d1e767060","datavalue":{"value":"1341.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740417$545EEDCD-E1A4-44B9-83A9-7694BE262F8F","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":"Q5740417$96EC2EC1-DD38-4CAA-89F3-D99315ED2AFC","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":"Q5740417$EDC86E46-BF93-4534-BF4D-2B0359FB584A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f68c40e94bd0774ffce1c64b5329d163d095033","datavalue":{"value":{"time":"+2016-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5740417$CE21A02B-C369-473C-A66C-5127BF1C33A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6fbbe2869d63e0b1e446705fe098808927aff54","datavalue":{"value":"https://arxiv.org/abs/1012.3962","type":"string"},"datatype":"url"},"type":"statement","id":"Q5740417$76D94AD3-E36A-4732-B96E-010017D81BEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740417$F755E347-8D8B-4312-8A38-31DCBC07CA08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"919c3fe741227090af47385d663e443e8a836ed3","datavalue":{"value":"6606348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740417$26599C65-3709-4818-A825-7CB78D53AE7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ae897c57e110f66e876ac35b95b020ac4fbcb0c","datavalue":{"value":"aperiodic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740417$D58A8AF3-EE71-4E6D-8EE5-777F9128504C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740417$9EFCE277-56CE-4634-B537-F8F857072409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740417$AE53A522-0645-4FE7-963D-6E32E2FCB9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32490d15e9a9f0544e6b80bbcf0c5a6a20c3be6f","datavalue":{"value":"star-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740417$C3AFC0EF-64AD-486C-BAF8-479652D8C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740417$57FB5C4D-A6B1-4B00-8409-00DD38326DD5","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":"Q5740417$1A73AFA8-3876-4813-98FD-07226E9C2FFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac967b2281fa3560e04744a52b7152f6cb758c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4923279,"id":"Q4923279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce8e18e040f1b40caf5a1c8f8b0e895b6735fee","datavalue":{"value":{"amount":"+0.9980245232582092","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":"Q5740417$8D1EC838-81FE-4F0B-B27E-C4BA603C898F","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":"a0aa99fd23bf39be43e77019b90dbbd85b724d74","datavalue":{"value":{"amount":"+0.891706109046936","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":"Q5740417$4C81115B-86F1-499F-9396-AF1B368B2DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdac1f883e481dad2c6ce60d3207fe4513e22a6","datavalue":{"value":{"entity-type":"item","numeric-id":5740416,"id":"Q5740416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ae0a033e7d5d93738cde91c4d5591be4a9792f","datavalue":{"value":{"amount":"+0.8688749670982361","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":"Q5740417$3294151B-B8E2-4507-98A1-A260F8440F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ef39f2bb17b65e6e29094aad497736d55bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":5250874,"id":"Q5250874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17f4ae28b315d1d53df68b196d6f49fe2ad9112","datavalue":{"value":{"amount":"+0.8674413561820984","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":"Q5740417$BAD1F142-DB8C-4875-993B-1237A018EE6C","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":"6f5ce2441b108a6edf4a311e274e235266eed6ff","datavalue":{"value":{"amount":"+0.8489556908607483","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":"Q5740417$CE6BB719-9972-4367-8F3E-D90CED23C578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5740417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5740417"}}}}}