{"entities":{"Q3167576":{"pageid":3178286,"ns":120,"title":"Item:Q3167576","lastrevid":58133853,"modified":"2026-04-03T22:57:08Z","type":"item","id":"Q3167576","labels":{"en":{"language":"en","value":"Syntactic complexities of some classes of star-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101736"}},"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":"Q3167576$435E63CE-903E-4289-AF17-C5D17C174F3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"737dcb1dfe7cad82053fcd8e6904223d311c451e","datavalue":{"value":{"text":"Syntactic Complexities of Some Classes of Star-Free Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167576$86276C48-4758-4F03-A778-278F84F656BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe88ad72980156eeacfb1599fa7771fed0359274","datavalue":{"value":"1304.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167576$E285FBF7-C5FB-4C3D-8724-62550D2C0A01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8603016551dbd131803afe59ce2c1f406ad6a55","datavalue":{"value":"10.1007/978-3-642-31623-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167576$DA383948-EBA7-4B2B-92C8-D541420E054E","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":"Q3167576$6D2C13F8-BDB8-4041-BECB-010DFD465DE6","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":"Q3167576$BC628BAE-8FBA-4889-BA94-08CB5CA25966","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":"Q3167576$4EB0DD90-7B7C-4029-BDFD-6088C92CBE3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167576$38638066-FC0D-4E9F-BAD0-DC504744EF77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"414bcc74522fd873d9006d146302f43725065077","datavalue":{"value":"https://arxiv.org/abs/1109.3381","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167576$31BE65FC-1D9F-4C31-80CC-72EBAE99DEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"976b22118d0f255a6a328c1f627b62fff1795c3c","datavalue":{"value":"http://hdl.handle.net/10012/12508","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167576$1D620076-562B-433C-8080-C0A044F8435F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167576$B08DE2C1-610D-4EA4-AC9D-E914DF149B26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d54cab22814e495f5baad566034cc75c62c61b3","datavalue":{"value":"6101736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167576$2403664A-3ECF-4989-9C40-5F27FB444BB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167576$42D66F8D-1380-4A2F-9CAD-FE4411A8E16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4492326c60f7e5c8fbfbbe5520d1c94e3ca38c29","datavalue":{"value":"monotonic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167576$ABC931FE-CA09-4B8C-9306-3B3CCE144ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765128aff54a63a8c77db0b54edef2e47d42614d","datavalue":{"value":"nearly monotonic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167576$A4ECBC9B-12F5-48C0-830A-C97FE9154A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf979cfc3dfe09c5eb3486400c9066bfc75698d","datavalue":{"value":"partially monotonic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167576$83B57D0A-55F1-4F07-BEF2-A6585C28A6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53bdfb6af04f8c9f5906a0ff7ad737be573370f4","datavalue":{"value":"star-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167576$F26E6B06-8058-4448-B887-9CC3EB538426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d991512b4c19755eab079051727c7279e5cb3b1f","datavalue":{"value":"syntactic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167576$B4E7ED2E-B07C-4DF7-8951-EEAD0BEBBF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167576$9E7AFB18-EF20-4FA0-988D-6BCAACE12B8C","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":"Q3167576$09F7F510-6104-4CAB-95EE-CA89E464E444","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9cda968b3b8fdc77af08ba345e0dd6511533bc6","datavalue":{"value":"W154460323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167576$3D726E6D-3FDE-468E-A8D9-C47AF8369A3C","rank":"normal"}],"P1643":[{"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":"5d9555b6215a7e0996fb12ec9ecfd0ba6c038901","datavalue":{"value":{"amount":"+0.9710516929626464","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":"Q3167576$215E1040-5CFA-4256-8E04-0B5F9332172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c8f322a0f733bcf9d15a5f58a6f52d813ded29","datavalue":{"value":{"entity-type":"item","numeric-id":5200084,"id":"Q5200084"},"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":"Q3167576$BED69B81-22F5-4CA3-9DFC-6A155831B068","rank":"normal"},{"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":"e7537ebc92706d7f484f4b2bf17d877a3ed84e61","datavalue":{"value":{"amount":"+0.8943773508071899","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":"Q3167576$5AF51D93-2566-44EB-857A-3E6F5E50D60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4a811fcc61f005b149e687f31d97b490964dce","datavalue":{"value":{"entity-type":"item","numeric-id":2843093,"id":"Q2843093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b888fbe0a78bc9d07074876bf2cb827ea0f32a1f","datavalue":{"value":{"amount":"+0.8692072033882141","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":"Q3167576$F237832C-97D1-4406-B910-75DB0C6A47F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a045b2d33ca33100042c2c28ba30b1bf382412","datavalue":{"value":{"entity-type":"item","numeric-id":5173287,"id":"Q5173287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a82d34bab03ef13a3c7434df7b645ce416db9da","datavalue":{"value":{"amount":"+0.8678542971611023","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":"Q3167576$9CDB2D18-252E-4E9E-BACA-D6967124C657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167576"}}}}}