{"entities":{"Q2429361":{"pageid":2440104,"ns":120,"title":"Item:Q2429361","lastrevid":74310651,"modified":"2026-04-14T19:28:55Z","type":"item","id":"Q2429361","labels":{"en":{"language":"en","value":"Pairs of complementary unary languages with ``balanced'' nondeterministic automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028490"}},"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":"Q2429361$B6ED4B6E-370F-4AAC-B1CE-26836AEAD932","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcf1d1db10c29512f7335fc8b7064c99e1711d61","datavalue":{"value":{"text":"Pairs of complementary unary languages with ``balanced'' nondeterministic automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429361$07B3EC3E-9B55-4CF1-B899-910377B02099","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e31e22f318c80b376029fb2fdadd33157256a628","datavalue":{"value":"1236.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429361$84CBA85B-2037-4311-A672-462A7F69D9F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$EF764C78-FDCC-4135-B6D4-9C0F5E6AE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$35352825-6EF6-4EDE-A7F4-D8124272BDCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$0C6928EB-4305-46C6-9C01-F5CBC4A70229","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429361$A092D397-D6B3-4C72-B1B8-0588F44F9694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429361$E7986FBC-20FD-4B07-AB39-CB5EA479897C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b06330d7d224394cc447c35a7d7d9e455366130","datavalue":{"value":"6028490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429361$747B03F1-C3F0-470D-BB40-AA4611F6AC2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429361$2C41A7BD-BDC5-4125-B54D-08B306722F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429361$B486DBB8-0546-4F05-8238-AC9A59F06760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed67b055f4541b5a670f9fa357b3d4172a90cc3","datavalue":{"value":"unary regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429361$53747F9A-350F-4140-8354-192EB7574376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1486c974933f94acf00a8ca9e87118ef98be8cad","datavalue":{"value":"unary automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429361$D26F4FC3-DE8B-4C41-A80B-F23A8C5344ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0bdb7b9e993a5fca75e72a0eb83d9ed39ac42ab8","datavalue":{"value":"Q61677506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429361$B26421EE-D642-47D9-9180-DD8EE1DEAD4A","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":"Q2429361$CB784B19-CCAA-4A89-B992-36418A89431B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f04eeabd5c37f083b45c974f604ba2ea04c2f16","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9479-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429361$2AAE801E-E055-4D23-92E5-5AFD616EE342","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"826bf675d164555ab4cf64695a3e645b4c403d00","datavalue":{"value":"W2071780227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429361$D2F41C04-4C8E-47E3-B367-EE123B608491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"602ecede10b260000333acfeebf9b20325c8957c","datavalue":{"value":{"entity-type":"item","numeric-id":544137,"id":"Q544137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$FF0AC6C2-4AB9-48F4-953B-E972BAB625A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$162C807A-D014-4B9C-B494-0A9B48C77110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b934c3926eea17215bbea1ed0c0439dfabebe7f5","datavalue":{"value":{"entity-type":"item","numeric-id":2461796,"id":"Q2461796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$0DDF968D-BF86-4C5B-9197-FA3746EA67CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac27d72c4ce736b803da2dcf5cfb77b820ec4dd3","datavalue":{"value":{"entity-type":"item","numeric-id":4325739,"id":"Q4325739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$81549052-89E7-4A9B-BC0B-605ADD89CE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d50e8c0c08ec3218e461b418413430778ccb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$C5C4BCEF-92D4-4EA6-9496-DB09542618C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fee3ee46b51000f961ccdbb8be1668a3d108bf","datavalue":{"value":{"entity-type":"item","numeric-id":3988841,"id":"Q3988841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$792557BE-B702-49AB-AB24-22DB57254AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265bba41598dfd491ba3400f8c72e845fc984ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3618603,"id":"Q3618603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$05A96BB1-CC33-4C16-B24C-2B3B495FEC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f105dc86072154f2105f3ff3094705c5fabd30d","datavalue":{"value":{"entity-type":"item","numeric-id":1763723,"id":"Q1763723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$E7E426D0-69AD-4CFC-ADCE-CACF3DD7EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$7DEA8774-919A-4CFF-8E83-851A85EA9D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e351be2e5dcfaa6deed8052037552f5f98f6bb66","datavalue":{"value":{"entity-type":"item","numeric-id":3576730,"id":"Q3576730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$95C5AB1E-C3C9-4DDF-932D-EDAC64C27184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$0B58CBBD-4D08-4531-B4EA-BDA4DC422636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e80ed19f33ffb8919404b2fd5665ebe6326172e","datavalue":{"value":{"entity-type":"item","numeric-id":5570275,"id":"Q5570275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$DE65906D-317F-4036-BED7-B02371EFDE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b84a7772f4e4c12b0b3b3b738ee9262293d5ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3586113,"id":"Q3586113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$B436B48B-0D49-4672-869B-E77451CA0D14","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":"Q2429361$7EDCD924-3831-466C-B2CF-6D387A029387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$7666E45D-911F-4A86-8326-C606AACFD3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822cc9fb46c110774ba75bc823e0586b1897ee30","datavalue":{"value":{"entity-type":"item","numeric-id":3885822,"id":"Q3885822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$7F22C07C-6823-4108-9903-ECC0C47D702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252f6245efacd177a2754f0fd5fc216cf106f8f2","datavalue":{"value":{"entity-type":"item","numeric-id":989556,"id":"Q989556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429361$B9B1D3B7-641F-4CCA-AF1C-E40BC8F9B952","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6f644acd74491b04a4c60da330c1cf9398e8c58d","datavalue":{"value":"journals/algorithmica/GeffertP12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429361$3EC9C74B-0A4E-49A0-AC03-D3BAAE8E31B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24314b7593b63b0465760c9720e05b7e2fd602f4","datavalue":{"value":"10.1007/S00453-010-9479-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429361$2DAEBDE1-74BB-4FB1-9C32-5524626ABA6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5b87aab48cd938f3b0d9d2f5a5de17f2ee0712","datavalue":{"value":{"entity-type":"item","numeric-id":3557021,"id":"Q3557021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b06087f29fbfdb4b9fce8b6acc7f802bc65d10","datavalue":{"value":{"amount":"+0.9976213574409484","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":"Q2429361$BE24570A-43E2-4BDD-9940-4EDAB6F5871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f4f9e9a91f3c4d25ced8f98a43a0084c4c988b","datavalue":{"value":{"entity-type":"item","numeric-id":1763723,"id":"Q1763723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a7342de6f9e531bcd8cf33154535a579fb8aa1","datavalue":{"value":{"amount":"+0.8672040104866028","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":"Q2429361$532878E3-16C1-42F4-A7E7-E33B38A7B58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f854de40e552d7880acc427ef7a0a5601028a091","datavalue":{"value":{"entity-type":"item","numeric-id":544137,"id":"Q544137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d65529171179b898b63074621fcd9bda5c1d631","datavalue":{"value":{"amount":"+0.8259906768798828","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":"Q2429361$35A56484-92E0-4795-86F2-A2EF1551F6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252c041d60f2a7718640882f57a70561cfb6fa20","datavalue":{"value":{"entity-type":"item","numeric-id":3586113,"id":"Q3586113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dec4b5bffb5246aeefd9bfa9129c2b9e94fdcfc","datavalue":{"value":{"amount":"+0.8259348273277283","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":"Q2429361$406B84C8-DDFF-4432-8C3A-ABA0618A4EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea44fb52b07c0216af497f99dbd4205b02cb2f0d","datavalue":{"value":{"entity-type":"item","numeric-id":418147,"id":"Q418147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88695036ee83eebaef57c4fdf39943ebc09f0929","datavalue":{"value":{"amount":"+0.8226024508476257","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":"Q2429361$376B8BEE-AEEB-44EA-94AB-D40D9B2BE3FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pairs of complementary unary languages with ``balanced'' nondeterministic automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pairs_of_complementary_unary_languages_with_%60%60balanced%27%27_nondeterministic_automata"}}}}}