{"entities":{"Q1401159":{"pageid":1411899,"ns":120,"title":"Item:Q1401159","lastrevid":70337853,"modified":"2026-04-13T14:05:41Z","type":"item","id":"Q1401159","labels":{"en":{"language":"en","value":"A hierarchy of deterministic context-free \\(\\omega\\)-languages."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965211"}},"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":"Q1401159$9B8046A9-CA78-45C6-ACBB-5707D6E78C4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6382b8cd8559ef6d5c32ea3c86c841a8b5c46f94","datavalue":{"value":{"text":"A hierarchy of deterministic context-free \\(\\omega\\)-languages.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401159$980ED615-7E49-4A72-90E1-68A3A027F554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"260827680ec80dd276c006bcc6d13e9aba4be4cc","datavalue":{"value":"1044.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401159$0C80E175-69CD-42E9-B543-9A0D7161F930","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb40300852251969f682d266f5974b412d1cbf7","datavalue":{"value":"10.1016/S0304-3975(02)00567-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401159$9E728431-A210-45DD-ACA9-B8E6112F94EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaca62a89e8cf5057f50c8ad93174fda71929504","datavalue":{"value":{"entity-type":"item","numeric-id":198152,"id":"Q198152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$F8D2AD52-FDF5-4210-A008-75D632FFA765","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$55D988B9-5052-46C9-BCEF-D80FC27F2006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401159$5E7C6484-CF41-4A23-BB76-5CFC9F724646","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401159$4CED7F09-2DB6-407B-9D68-9FEECDC639DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecc0c94cc03e5a664e2d42fa2d3e7a9c96f56998","datavalue":{"value":"1965211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401159$DA03DBB7-740A-4D47-999C-F82244A460AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8104c5702e28f0268200e1ac0b7e4ecc1b966225","datavalue":{"value":"Deterministic context-free \\(\\omega\\)-languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401159$9EF63FDF-B20F-4E3F-9285-4B7BF791BA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d8a4beba4c517c84267c35c5746c9d5eafea35e","datavalue":{"value":"Pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401159$FD8975DB-0689-4D51-9876-CD463F7A411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf05442f80fa063c31748d30e3c1d3c7bc394e62","datavalue":{"value":"Wadge hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401159$A41847AD-8043-4423-9F57-FFA5197A59C1","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":"Q1401159$349857CF-82FE-455F-A6E5-DCBD32662583","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed95bbddeb07790db452fc32f143b39f90e5aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5573394,"id":"Q5573394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$74C0A0EE-7A8D-44D3-B26C-BED5B54B7773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41da88234adbed83efe7412ca5c92908a4dda70","datavalue":{"value":{"entity-type":"item","numeric-id":1240574,"id":"Q1240574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$D065A94F-39DF-4F8B-9432-6889D413AED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4026710286be0e296501d6694a98ee92e525c96","datavalue":{"value":{"entity-type":"item","numeric-id":1247962,"id":"Q1247962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$79257F52-00F7-438E-B88F-639CC0E7E8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68476ffc2b4d05dd6a091965b595aca3c939a71","datavalue":{"value":{"entity-type":"item","numeric-id":2732268,"id":"Q2732268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$9E35B3C1-4F18-4DBD-AC30-F00FC9569326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7772b52a4c05faa627e3158d03cfcd24f53ace8f","datavalue":{"value":{"entity-type":"item","numeric-id":5941255,"id":"Q5941255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$7687533E-DCF3-4D73-A515-DAF096795042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed6c740b956903b5ab4e044c1b215c39460b33b","datavalue":{"value":{"entity-type":"item","numeric-id":5958141,"id":"Q5958141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$8270B608-DD1A-4BC9-8D31-CA4BC062C0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bdc1028b5bd29b72e5d3773bc059ad70e6d128","datavalue":{"value":{"entity-type":"item","numeric-id":5521476,"id":"Q5521476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$3D1D0B75-2BCC-4480-9AE6-9E4DAA3C4F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c56e5f3d04099429d7abf8e0094315eba6ba178","datavalue":{"value":{"entity-type":"item","numeric-id":1332843,"id":"Q1332843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$0C79630F-2CAB-47D4-97EE-93B44AC32DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559b573117f7e12a42ecf0962d842f293dd56c83","datavalue":{"value":{"entity-type":"item","numeric-id":3318768,"id":"Q3318768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$92740E19-F699-4A1E-BF11-317B7BB076A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e99a5fef5ab058c9ec52490432968ce65dfa15","datavalue":{"value":{"entity-type":"item","numeric-id":3795669,"id":"Q3795669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$67C6984C-68E1-4A82-A596-243C1C993891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8e8cc36d2b41104889e91dde28a77d4c70be46","datavalue":{"value":{"entity-type":"item","numeric-id":1229718,"id":"Q1229718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$A8188667-DE72-4A97-8D85-90D571D11717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ffed035003a07fe22ab4edff0f17bdfdb93781","datavalue":{"value":{"entity-type":"item","numeric-id":1139038,"id":"Q1139038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$121A81C5-BEB8-4432-A9AF-5FDF0DD106FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1d821bd2a1a38500df8bdaf1b0ad70b8c8ee08","datavalue":{"value":{"entity-type":"item","numeric-id":4385530,"id":"Q4385530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$947FA46D-EEA4-4418-BEE8-AD749C389838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e092eb099a32d4d756ee9e4c56322cfbee0af","datavalue":{"value":{"entity-type":"item","numeric-id":3873568,"id":"Q3873568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$43C06866-B4E8-416F-9626-101F0AE4CFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62c895a1596babfbd240f7ca9630c55b8a4d564","datavalue":{"value":{"entity-type":"item","numeric-id":4179014,"id":"Q4179014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401159$3C985877-53FE-499B-A5C2-5C8972AC2581","rank":"normal"}],"P1643":[{"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":"5816c112391c3ba85acb1ff82864c5d0e64e0868","datavalue":{"value":{"amount":"+0.8623929619789124","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":"Q1401159$CF239522-96F5-4AF0-9A61-8113400A64FD","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":"5816c112391c3ba85acb1ff82864c5d0e64e0868","datavalue":{"value":{"amount":"+0.8623929619789124","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":"Q1401159$3B0903F4-20C0-4A14-9A40-780B94F1FC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508cb3dc836965ec3c8250e98fa211cb79658c28","datavalue":{"value":{"entity-type":"item","numeric-id":4571937,"id":"Q4571937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86a0e2a3a35509a49dab8f4728bfd77cc6bc063","datavalue":{"value":{"amount":"+0.8520751595497131","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":"Q1401159$9EBBDFF4-5532-4BBA-93BE-AAAF9C341CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1327865e8ea9adf9d0828584a62cbc0f5dacccaf","datavalue":{"value":{"entity-type":"item","numeric-id":5437182,"id":"Q5437182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3211bd9783541b2972c0f1416512fa34942eba","datavalue":{"value":{"amount":"+0.8423875570297241","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":"Q1401159$7B4BC0D6-2853-44A3-A92A-EC84A7FFA794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa91d6b16fefcab017994795dc8e05668521ba99","datavalue":{"value":{"entity-type":"item","numeric-id":5901224,"id":"Q5901224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a745eeacd199143ea1fbe5d36c724d2dc5bd4764","datavalue":{"value":{"amount":"+0.8404856324195862","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":"Q1401159$84FA877A-96DB-4C6A-AD7C-D2D6249A027E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hierarchy of deterministic context-free \\(\\omega\\)-languages.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hierarchy_of_deterministic_context-free_%5C(%5Comega%5C)-languages."}}}}}