{"entities":{"Q5178449":{"pageid":7208021,"ns":120,"title":"Item:Q5178449","lastrevid":52225181,"modified":"2026-01-21T04:58:01Z","type":"item","id":"Q5178449","labels":{"en":{"language":"en","value":"Syntactic complexities of six classes of star-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6415495"}},"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":"Q5178449$F059354B-B560-42FD-929E-7C0B4CC16535","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b032f341581e7bf9da8ee3460a0e08c1bde7521e","datavalue":{"value":"1322.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178449$74E03D62-5A05-4311-8260-75C8B15654CF","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":"Q5178449$857E4E70-2657-47D4-BDA7-368DB63619D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3166d36e3494854b78d8a643eb8314fc89667e9","datavalue":{"value":{"entity-type":"item","numeric-id":1866405,"id":"Q1866405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5178449$B958A7AB-A9F7-47D6-BBB3-6EDADD2B8F7F","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":"Q5178449$94D9E2A4-0B38-4E5D-97B3-9C3279EFC78E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f27bc284e85649ed8ad3a0b04193a152f9707a9","datavalue":{"value":{"time":"+2015-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5178449$361B9E34-E5F0-4456-8E3E-E658E6CE0A53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178449$D5BF677B-9972-4D26-9D21-1217BE75EF04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f83f2d380b21e71792d8791fbf32e7d7cef50ee","datavalue":{"value":"6415495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178449$C8D0C0C2-E654-4789-AD76-3AC73ED6DB22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3246d69a769ef0efeb8ba5d43fbef3f6863b58e6","datavalue":{"value":"cofinite language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$90322B4C-194F-4D4F-81A9-ED479707C419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0d9186975e567b9c5a7cab7025133cf8628f46e","datavalue":{"value":"definite language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$6BF3A136-6318-40B6-83D9-38505FFCD3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$DE2DBD1A-0688-44F9-B679-2BA824CA8B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744a19397e433eb371b3904f2fa071921714fcb4","datavalue":{"value":"finite language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$1A3E401B-4D94-49BA-A2A1-D2305120FB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfff8cbe3dec3b5e1fae71ebc713f5aea5580cac","datavalue":{"value":"monotonic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$2553693F-5BF6-4A2E-8980-A9639A0C3F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad698152f3056a2826a6f02adf7b44ad4c65a1b8","datavalue":{"value":"partially monotonic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$5FCF68BD-1E40-4A57-BEBB-EF12756D2D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ca9e897e9f2ad551a99e4ad710dce109300f23","datavalue":{"value":"reverse definite language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$2272ECEB-CEE2-4278-94EE-2A7256F32BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53bdfb6af04f8c9f5906a0ff7ad737be573370f4","datavalue":{"value":"star-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$CE6BA744-13E2-4CE3-A80B-5CC6C004C391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d991512b4c19755eab079051727c7279e5cb3b1f","datavalue":{"value":"syntactic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$ACE25EB6-2413-4324-ACC2-6BA1AD6B9D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178449$5650BAA9-21A8-4EA8-9BED-14446066E09D","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":"Q5178449$D4A70C03-FC8A-4035-BE14-E29A076FA8A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"713a599de46b90a40c9b4f90bd7148cc6d3c9454","datavalue":{"value":"10.25596/JALC-2012-083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178449$B0BA0429-CA7F-4C44-81B1-4B875E56918F","rank":"normal"}],"P1643":[{"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":"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":"Q5178449$19438F1A-CF65-49C1-A602-7A194420E7BE","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":"8d7c34f68e3e845bdb1e2bd8e6ad78a6d3a62901","datavalue":{"value":{"amount":"+0.8973252773284912","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":"Q5178449$2F7D931C-0349-4FB2-BAC3-4C14F79C6E3C","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":"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":"Q5178449$46ED58C5-C16F-40A0-9D56-1D95411B477C","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":"1704135bfe5645ecb3cc7a0d91f75a4bf3d016d2","datavalue":{"value":{"amount":"+0.8642773032188416","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":"Q5178449$67C24F4F-630F-4C10-B51F-EB5B98D10EF4","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":"2a7683253456b2dd5628a3b24e4d44feb85ce41e","datavalue":{"value":{"amount":"+0.8621362447738647","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":"Q5178449$ADF09FD7-37C2-4E83-8B46-628C3FB2AD4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5178449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5178449"}}}}}