{"entities":{"Q1104761":{"pageid":1115510,"ns":120,"title":"Item:Q1104761","lastrevid":66726003,"modified":"2026-04-12T12:26:15Z","type":"item","id":"Q1104761","labels":{"en":{"language":"en","value":"On a subclass of \\(\\infty\\)-regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057033"}},"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":"Q1104761$BFB2B6B7-9B8B-4379-9761-3B42EDE881A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7724536f253453da9480f8bda9fbf15441e9b9fc","datavalue":{"value":{"text":"On a subclass of \\(\\infty\\)-regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104761$FF253637-4D9E-4C22-8AEF-9F6C70CCA5D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cc3d3855c6e3df78dd42df6898fc4e272fdf93c","datavalue":{"value":"0647.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104761$81FBE01F-2729-4F25-AE50-485CBAD2A550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fb68d7e38592c92ff5c41a5edd66e3a20cc3961","datavalue":{"value":"10.1016/0304-3975(88)90105-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104761$66814333-6C9B-4F22-B84C-A335FE7D1273","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d012a583939b326e5970eefdeb364360bbba711","datavalue":{"value":{"entity-type":"item","numeric-id":1098323,"id":"Q1098323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$B07C5540-339B-4098-9ACC-B7C260431B31","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":"Q1104761$B9EAA1EC-80EB-4A84-A5BE-13DEAEFD9BE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104761$97239BE3-E19C-4CE9-81BA-C84C77D65A9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e93fb5fde0d195e47038c3e724b51ee27a578280","datavalue":{"value":"G-machines are considered as generators of sets of finite and infinite sequences, called G-languages. This paper focuses on the characterization of G-languages in terms of \\(\\infty\\)-regular languages. It is shown that the class of G-languages is a proper subclass of the class of \\(\\infty\\)- regular languages. It is also pointed out that the deterministic version of G-machines is essentially weaker.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104761$23CFCD9A-A501-4CFB-9D66-7241F27AF1A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104761$126BA632-FC38-498D-8A03-97714C503E0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0821688d5fd62e4b2e4b4fc2f72281512122bdf","datavalue":{"value":"4057033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104761$2B4787E6-F173-4D0E-9BBD-4D22097AFE56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27e24a0f561f25b4f5e4bd12dc7dc0ad7de9a9e","datavalue":{"value":"G-machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104761$B655A3AD-81BE-42E4-9F57-5FD540473D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b18c77149af641323c03721ad72b03a571a930b","datavalue":{"value":"G-languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104761$C6D58D87-0D6D-4FFE-9796-A086360EFFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03debf54a6815eaf94303d37c62beca193c5a6fb","datavalue":{"value":"\\(\\infty \\)-regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104761$3097AD55-CB76-4200-90F2-BC0AD8BE0756","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":"Q1104761$6910117D-D972-4DC8-9065-0BAC4563DF66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68dc86dc4ee34ca69727f8c9b90b2455a580b123","datavalue":{"value":"https://doi.org/10.1016/0304-3975(88)90105-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104761$016AE3C8-5989-422E-8CBB-AD97D295ABCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9a4bab9b64734d7b4ef6ba0fa8b4dcf80eebdd4","datavalue":{"value":"W112693406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104761$08AE10DB-1AAE-48FA-A5E9-60399E7367C2","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":"Q1104761$DA2678CD-56E2-49CE-BEF4-96B643CBCB82","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":"Q1104761$1BBED267-DEA3-4098-ACB2-4178875E4376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92a171c183f8eb8e618490f508b6b07fbb69939","datavalue":{"value":{"entity-type":"item","numeric-id":1240575,"id":"Q1240575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$888F43F6-13A3-47DD-BA54-3E7A43F7C9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d7025b150bfc984db20cf59c5fb05846712496","datavalue":{"value":{"entity-type":"item","numeric-id":5603199,"id":"Q5603199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$8628D7C0-7D3C-4738-A4E7-D9BF6D427397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bbf50dd3909596fbb5a07adb8d0d663abdeeae","datavalue":{"value":{"entity-type":"item","numeric-id":5607237,"id":"Q5607237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$A4B48FC6-EC12-455F-A90C-DB8A758D298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307c7f74a5430ab7385c8dfef114e7d0751446c5","datavalue":{"value":{"entity-type":"item","numeric-id":4082317,"id":"Q4082317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$5CE4A824-144F-4B38-B827-A6B1833765D0","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":"Q1104761$A9B78CC5-3A18-4FE4-B81F-1CEAB1B9E37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f1a92952c083c36504ed70a0c8038c0b8681f","datavalue":{"value":{"entity-type":"item","numeric-id":5650329,"id":"Q5650329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$92C33F02-AAE0-427B-9790-CD8F7A6957AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2910347a3449ebf115a3c824b3e67947c7379094","datavalue":{"value":{"entity-type":"item","numeric-id":4094394,"id":"Q4094394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$39ACF371-4CA2-4FFC-B9A9-CFD77D3FD49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26268234bfe51e976374654fba251e0a2a926d3","datavalue":{"value":{"entity-type":"item","numeric-id":4095906,"id":"Q4095906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$A5172164-4606-4371-8F24-D7CE912E36C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5e2324f149dbe2e1e967c7649328144557e5db","datavalue":{"value":{"entity-type":"item","numeric-id":4147597,"id":"Q4147597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$12389741-186B-4792-93C1-893BA834266B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c2f03ddf184e0a48ae79021ba37eed12ad78ce","datavalue":{"value":{"entity-type":"item","numeric-id":3857704,"id":"Q3857704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$C504E4FD-F187-473E-BAA4-E535B431048A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3a46ddc1b2f91150970bf62a5d94befbc24f0","datavalue":{"value":{"entity-type":"item","numeric-id":3719854,"id":"Q3719854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$D8B33830-2032-4309-A0A3-F8C624DA7CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234a717149d3e9818d2817635b259682594f4a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4044466,"id":"Q4044466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$1C09B604-28ED-477E-8158-069FD59DF7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$B9126538-A4D9-4A8E-9DBA-D616487067EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476279f9ef74fddb27272ad70ec34f0a4ec2a74","datavalue":{"value":{"entity-type":"item","numeric-id":5625141,"id":"Q5625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$36B44AE1-F46C-416C-98F0-31EAAA9C33FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5457b0cb72c8b95f4127d6fa8247d739851c4b50","datavalue":{"value":{"entity-type":"item","numeric-id":3680279,"id":"Q3680279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$8B0258FF-E036-41F4-8D3B-724A6D143353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33aac42b6bca6748503581803d2df9bf6b2d0b99","datavalue":{"value":{"entity-type":"item","numeric-id":3030812,"id":"Q3030812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104761$5662B30D-0E78-44F2-BF9D-076AAFA5CD22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685775e9c8ea96af56a4f93534638461cb326b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3172836,"id":"Q3172836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fc3a0ac2218e80a5668d6465373fa53cbc6413","datavalue":{"value":{"amount":"+0.7985687851905823","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":"Q1104761$60DCF165-46B9-4729-914B-F3FE8E37C590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e63771016399ccc28c5544e3bf706328032d062","datavalue":{"value":{"entity-type":"item","numeric-id":4714244,"id":"Q4714244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b3d920cadec4926957a2f7669e7d0e683bb3e8","datavalue":{"value":{"amount":"+0.7710670232772827","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":"Q1104761$4891CE29-9FA6-4980-9835-528733A6A325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13d11a69b68e8e11c511fbe3a647b3dad88b23b","datavalue":{"value":{"entity-type":"item","numeric-id":3591025,"id":"Q3591025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57f9be297fa8275f6e936bda82a90ea77a2de8f","datavalue":{"value":{"amount":"+0.740786612033844","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":"Q1104761$79DE8CE8-B19C-4897-A0FF-0AFAE36DDE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c5c6f260e1d19166bed5a5d40665ac6acb7bbb","datavalue":{"value":{"entity-type":"item","numeric-id":3101635,"id":"Q3101635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e2569971d548106e52f3b9df6fdb3577515446","datavalue":{"value":{"amount":"+0.7401598691940308","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":"Q1104761$38B9D2E9-EB72-4392-BC78-5F06DBD39370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac7ac7e47476f737cb456d069a9688bf6c78810","datavalue":{"value":{"entity-type":"item","numeric-id":1068559,"id":"Q1068559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30507610d9a70e79e4802fa4864403f679c695b6","datavalue":{"value":{"amount":"+0.7382815480232239","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":"Q1104761$301CCA3F-FC1D-406A-8CC4-ADCAD3EB1B8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a subclass of \\(\\infty\\)-regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_subclass_of_%5C(%5Cinfty%5C)-regular_languages"}}}}}