{"entities":{"Q1058863":{"pageid":1060711,"ns":120,"title":"Item:Q1058863","lastrevid":66651600,"modified":"2026-04-12T11:33:59Z","type":"item","id":"Q1058863","labels":{"en":{"language":"en","value":"A classification of \\(\\omega\\)-regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902069"}},"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":"Q1058863$30FB107A-7259-43B5-BC1C-82B99AFAE576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"471c0d5f59314a6bbfb88176f7a9a17a153b9051","datavalue":{"value":{"text":"A classification of \\(\\omega\\)-regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058863$6178614B-F5B4-4AE5-A5B8-5B54DB8E1FE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecf768f8dcc67e43bb0492f46cf7935a87395781","datavalue":{"value":"0565.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058863$9CA496CA-E4C6-4748-8292-7003346A649D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d34a7f207c890044403a924d50cfa36c9de2a06","datavalue":{"value":"10.1016/0304-3975(85)90043-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058863$A01F9D3B-DEC2-40AD-8578-510A62EA594B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cbf639b300d72e78610ef679f5196c1e753facf","datavalue":{"value":{"entity-type":"item","numeric-id":332085,"id":"Q332085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058863$61DC422D-DC7D-45AD-A9F1-E9DBC3E9AFE5","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":"Q1058863$9F31EE5A-FF40-4E50-B264-F4F012E598D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1058863$A3F8BA0A-0B95-4706-B910-A317343CACA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8196a549c0571734f572097d1f9e05fd4f566a4","datavalue":{"value":"For a given \\(\\omega\\)-regular language A we establish an invariant property of the structure of finite automata which accept A.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058863$6499190E-CEB8-4C8E-B882-6F945D805A58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058863$0B4AAAB7-9747-4609-A327-25EEFB3469F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebf77fba3de3fb12a6d0302139dac5fc9e0463a0","datavalue":{"value":"3902069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058863$42456C0F-EAD5-4114-9382-2AC44E51BED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f7180cee0cfd1e2e987b547fdcb99cc38e1dea","datavalue":{"value":"omega-regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058863$0172C5D2-C20A-42BE-9E59-51029AADED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058863$F6CF6662-A992-4448-BAC6-E2E84822B7CB","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":"Q1058863$F8C93151-3FAA-4E9C-A5A1-221DBE05612E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c411f40bd3fed70a734570dda325013084ac01","datavalue":{"value":{"entity-type":"item","numeric-id":5525343,"id":"Q5525343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058863$4E25AC06-8B81-45BC-AAA7-E8B306C85E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4c9eb0bc39c2db4fa09c1fc685181796f068e9","datavalue":{"value":{"entity-type":"item","numeric-id":1211504,"id":"Q1211504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058863$5519D608-8BCB-436C-B917-5C9C76BD3383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9fe293eae8d6c3b569d6ba4430c4e20cc24b5b","datavalue":{"value":{"entity-type":"item","numeric-id":5527824,"id":"Q5527824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058863$B06F80FE-8EEA-45FC-A449-5E2792A93763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a592cba5bd50a769a8b95145033ff13a570cf73","datavalue":{"value":{"entity-type":"item","numeric-id":5573396,"id":"Q5573396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058863$172BECDE-B664-4FB8-BA77-072A5904B1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5aa94c8e45c27c05c3a12795740c87d5e2ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5613960,"id":"Q5613960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058863$3B07A9D0-952F-4BA9-8BEE-53E7B728EC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75292f6880dd3275361618ebb07df15f46377e02","datavalue":{"value":{"entity-type":"item","numeric-id":4074888,"id":"Q4074888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058863$66E957D4-2474-493D-AE64-E90FFBA66540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3827186477a7d381cac7f7da7e9d4143139fcfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1053464,"id":"Q1053464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058863$B4190B23-FFF9-49BC-AB5F-AAADAA2D2E1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb8c48f77a66f0eeafbaf16a4240dcb745975ca","datavalue":{"value":{"entity-type":"item","numeric-id":5311138,"id":"Q5311138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3086e4cbb8d942029d22b564f7fdd75757fcf447","datavalue":{"value":{"amount":"+0.9343214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$D2EB8864-6A95-43FB-A650-9FDD3B69D6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d31af1d813ab8f1d7d4920d2d350a3ac6ffe6f","datavalue":{"value":{"entity-type":"item","numeric-id":5145637,"id":"Q5145637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abeb97fae5c0db052cebb3915cb4c1c98da66e39","datavalue":{"value":{"amount":"+0.93403983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$2528AA09-B891-4A74-BF77-2A64FEB2C0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be85742372127e3073f2f830ae496b5ba2a2a7b8","datavalue":{"value":{"entity-type":"item","numeric-id":3113731,"id":"Q3113731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995aa9716483700850bbc3b466bba510670fbc09","datavalue":{"value":{"amount":"+0.92783856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$BB18CB46-FD80-46DE-9889-FA875F881EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84095c2a84c6cf9104b361251605793f11f12526","datavalue":{"value":{"entity-type":"item","numeric-id":5096737,"id":"Q5096737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47d310835b4542d307f480b52788dac6cd7c078","datavalue":{"value":{"amount":"+0.923927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$EE5AE0A7-863A-483D-85CA-9AAD92FA7CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd57b59c0df7a87e8f0bb1010ac00c976261a34","datavalue":{"value":{"entity-type":"item","numeric-id":1127312,"id":"Q1127312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47d310835b4542d307f480b52788dac6cd7c078","datavalue":{"value":{"amount":"+0.923927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$296BB54D-9035-40CF-81AC-A44F59922B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565121846bdb8ab0c39285c4d4e61e7107bab56c","datavalue":{"value":{"entity-type":"item","numeric-id":800737,"id":"Q800737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876cd0866e40ba6d5bcbf3c440d8c0f991e2f7ee","datavalue":{"value":{"amount":"+0.9202197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$BFCC5B77-154F-4E33-85B8-0D22F83BE6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb1356012ca70fb853a7040e8aa6d3597e05e94","datavalue":{"value":{"entity-type":"item","numeric-id":1648037,"id":"Q1648037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f215f2259555e4bc1205316d15ceb58a3993dc","datavalue":{"value":{"amount":"+0.91478646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$C2D61DA2-F01D-4092-A540-195BC6AA798E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28aea194d2bb72437ccf4c2a9a2c7320cc23fd10","datavalue":{"value":{"entity-type":"item","numeric-id":3538855,"id":"Q3538855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9e9e1b2164046637590c6b96c53fd91d3631b7","datavalue":{"value":{"amount":"+0.9133284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$58C8A305-AF9D-4AE8-A6EA-104526FA8D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343ddf02caf1f99573288f5412dcb5e52ec72e63","datavalue":{"value":{"entity-type":"item","numeric-id":5428250,"id":"Q5428250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9e9e1b2164046637590c6b96c53fd91d3631b7","datavalue":{"value":{"amount":"+0.9133284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$FAE5CC36-44C1-4FB8-B9F3-7376957ED7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b447ad1ce413f91bf7686e2f12260ad004abe8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4941145,"id":"Q4941145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9634f93ab67af2638b3ca1d1f1c2a3fec6828318","datavalue":{"value":{"amount":"+0.90991515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058863$6165878C-6378-4122-9591-030EFC0DEA8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A classification of \\(\\omega\\)-regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_classification_of_%5C(%5Comega%5C)-regular_languages"}}}}}