{"entities":{"Q5498741":{"pageid":7528301,"ns":120,"title":"Item:Q5498741","lastrevid":52195424,"modified":"2026-01-21T03:32:59Z","type":"item","id":"Q5498741","labels":{"en":{"language":"en","value":"Topological complexity of context-free \\(\\omega \\)-languages: a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6400515"}},"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":"Q5498741$2E98ACF4-2923-41B6-9E4D-E85C38C67EB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8134ea6596c38daaff3c645c733f0ee507b71f6e","datavalue":{"value":{"text":"Topological Complexity of Context-Free \u03c9-Languages: A Survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5498741$1FE12F71-FD8A-4E53-A22F-99A425F2614B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88ce93964e77d02055c19ee6ca48d6ee39396f9e","datavalue":{"value":"1486.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498741$69D7A443-87F1-4815-9C04-A1EDA1E56C4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"616f4cc4e2470052ee9ee7c285b1dfb304f8b2c9","datavalue":{"value":"10.1007/978-3-642-45321-2_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498741$86774415-5921-4EBA-8A3C-A4A26530D0DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5498741$CDA0032A-6253-414B-B60C-92D0988D4739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8567c475d39df1c09c09eb256c1479ca71d95efe","datavalue":{"value":{"time":"+2015-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5498741$6EA1282D-D063-4D0E-A14F-89E5E37E40A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498741$71725F30-AF6D-4348-8692-112FED93696C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3933b21dbb425c0c8ed83b309b429364663b994","datavalue":{"value":"54H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498741$B4692C80-3809-4508-AD6E-435CB2E50091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a41133250a70b3e397954acbe876b99e54106dbf","datavalue":{"value":"6400515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498741$3029BA00-2604-4BC7-B031-34FB142F1876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91bf40d767c64624931b686e81b905c7b43bef72","datavalue":{"value":"infinite words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$E3529D67-CDCC-4A66-8122-551E98E94058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$86FFF4A3-9EBE-4D92-8342-BEE35F24235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2543f84bcd590c159792f0b2acdd634094c3a49b","datavalue":{"value":"context-free \\(\\omega\\)-languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$A0F70E6F-1641-4BE1-B855-412AF971D9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe78b12fb17cc4b7ccaa1c8c7311b96228bc0376","datavalue":{"value":"\\(\\omega\\)-powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$6C3B9A50-A755-43F3-BB95-C762130A4426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4aa9967ed6719814bbc09fbf5635711fec03a83","datavalue":{"value":"Cantor topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$3DEF81FF-2D1B-4F23-9013-B87FEE7DC240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$EE247CDC-6848-4A27-8417-3BAE6232F3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af47dd0d79a1f58f2e4b3e8819f78e985cf685b3","datavalue":{"value":"Borel hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$44AA8CB0-05EF-4891-A2F6-6DE86A61DFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf05442f80fa063c31748d30e3c1d3c7bc394e62","datavalue":{"value":"Wadge hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$BAE261DE-E949-4DD0-9D12-3C1F283822B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7be3faea7ff556f215b9e45b975045d6d5fb75","datavalue":{"value":"complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$DA652B37-CF06-412F-A798-1F59CA85DE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498741$E74C21F5-BDA5-4A39-8E29-E954A675ABEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5cec85976887ea974bbe2cdde3814e9335c077","datavalue":{"value":{"entity-type":"item","numeric-id":324244,"id":"Q324244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5498741$BE695D75-72D3-4DDA-B71B-7A4669834A4A","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":"Q5498741$5166915C-92A8-4049-95A6-2494672E8991","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4da147d05495baaed47fac142d8d4c7d19bdec","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45321-2_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5498741$532C9943-7BE6-4CF9-977D-3E8B3737544A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f3eff58e296ea0dab41495bdfaa743256e9b3f2","datavalue":{"value":"W1869661405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498741$0503CFF6-7657-4B7F-A967-EA059DB75BCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3ff4f7c2049263d1b1ad57b5538d20a4b2d535","datavalue":{"value":{"entity-type":"item","numeric-id":1781923,"id":"Q1781923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b7bdf1c18b043ecd5a1f99f2fe42e33cac9728","datavalue":{"value":{"amount":"+0.8641745448112488","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":"Q5498741$9CA5ABA2-A6FF-4A18-AF2D-7E7F0A7B4A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8076c9bb2153f8795f4f21b56f32b9bb8905fa2","datavalue":{"value":{"entity-type":"item","numeric-id":1401165,"id":"Q1401165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ddd96511e7bf1d37aeffe26057134363663373","datavalue":{"value":{"amount":"+0.8596329689025879","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":"Q5498741$0FBBC178-DBBE-45CB-B697-A091836AE2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6e97339341d5bf8487431958efea667343b38f","datavalue":{"value":{"entity-type":"item","numeric-id":5958141,"id":"Q5958141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92978a08ab0721a1f748ad396afd5c9463c786b2","datavalue":{"value":{"amount":"+0.8578315377235413","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":"Q5498741$F90DA894-AE2E-43DF-B727-E4751959125D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0776e59c13aeab0e962bb582af43f316a8f7456","datavalue":{"value":{"entity-type":"item","numeric-id":5958618,"id":"Q5958618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92978a08ab0721a1f748ad396afd5c9463c786b2","datavalue":{"value":{"amount":"+0.8578315377235413","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":"Q5498741$95BF6D32-6D98-49CF-B3E9-6550EDD31228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ecef15370c2a42c75a61672192a20cb19e3d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5717031,"id":"Q5717031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa6bceb36fed5c097b0549b67dd42e3566b6fa6","datavalue":{"value":{"amount":"+0.8551110625267029","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":"Q5498741$0D72A8F3-B405-4B06-9902-8AC19545A5A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5498741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5498741"}}}}}