{"entities":{"Q777986":{"pageid":779835,"ns":120,"title":"Item:Q777986","lastrevid":64307880,"modified":"2026-04-11T18:58:41Z","type":"item","id":"Q777986","labels":{"en":{"language":"en","value":"Most complex deterministic union-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7216359"}},"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":"Q777986$6297EF2F-08EE-4CA8-AD07-6D745081A5C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8095001e245f5a695e664692e31814a08d15a3b6","datavalue":{"value":{"text":"Most complex deterministic union-free regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q777986$E0873D8D-6B3E-4DA5-B1FE-AA6E8D4A7454","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfaa42c80a5a0d0b88828c252e8336fcb093c0be","datavalue":{"value":"1435.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777986$1B8E46A7-86DF-4471-ADCB-B27B2AA43456","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e7389f583d75b7a18bba4eadede4aeb145c86fb","datavalue":{"value":"10.1007/978-3-319-94631-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777986$D1CA197B-FD92-4001-AC5A-2DDBB6511CCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777986$202050EC-7A22-4FB5-9EFB-386C7DE3ACC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a83654f98789772a60b49c41f7e575a20f5ffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":777985,"id":"Q777985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777986$02D30DE8-352F-437F-A250-BB0AB7EB02FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"646b6016e6d4fc57cb52a46d1708029edef3fde8","datavalue":{"value":{"time":"+2020-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q777986$58A3B064-7395-43EB-A25A-4EA21C7A5AA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea313c0b7a62a6c99fab0df0320396e90f065289","datavalue":{"value":"https://arxiv.org/abs/1711.09149","type":"string"},"datatype":"url"},"type":"statement","id":"Q777986$40C7E202-A882-464A-AAA6-5324CC0A5A35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777986$4CBB5FE0-7D1C-4C38-9714-5F17EE62B5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777986$F8BA7DF3-BB17-4296-97A3-432BB38CAE2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d07dba138e47d5556c9df00d500e6ba3514d6381","datavalue":{"value":"7216359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777986$ADD6A65A-049A-4D61-B848-031F59C5F1C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25487acf12c850167d62b0935131daea5891f6c5","datavalue":{"value":"Boolean operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$2DD575D8-0955-4974-ADB3-64C85291147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fadaf1a4d1a87f591e842f59ed69a9fc575c8453","datavalue":{"value":"different alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$71A8350C-5F62-46C0-AD50-8281E37F7A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0caf79ec78a86c11fd9241030bbb8da6da499d3e","datavalue":{"value":"one-cycle-free-path automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$3F743EE7-D755-4374-826B-CAA8A4CB0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$196C89A1-AA8E-4387-8533-2E7BF331BD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$EA65DF5D-98B0-4872-9C19-C61A373F1268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$A18584D8-E3E7-4E2E-A19A-CF840391D65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$8E4915A1-1496-4692-B294-7040F606C83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85edcf17e90ba36e5dc32e1b4a75c9d75b0428da","datavalue":{"value":"transition semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$37D7FAED-9E4B-42F0-A8BB-A5D6219D8021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a7162e1fa4fa4a129190e69c823c64ae8b1446","datavalue":{"value":"union-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q777986$999A2A72-81A4-45E8-9605-58E1A7837961","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":"Q777986$8A65CCB3-2865-4954-B3EE-3ED233154A8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d193e13e1362a38fc5949b9e6605d829b73ec418","datavalue":{"value":"W2964270270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777986$1547B416-7E50-44F0-8F2E-7E8CA96B89AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998051dbe9be4e4787ef7fd9119ecb071ab01e66","datavalue":{"value":{"entity-type":"item","numeric-id":2909101,"id":"Q2909101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1e4e22328abfc30420112e272ca9c6dcfa2e8d","datavalue":{"value":{"amount":"+0.901906967163086","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":"Q777986$55EF7D01-F4A2-4FC8-B241-ECC10878F6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebfd929c6964af2511518709430e838fb7169dc","datavalue":{"value":{"entity-type":"item","numeric-id":3584898,"id":"Q3584898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00cf108d525fb8f0c26ab32aa079038f72fc370","datavalue":{"value":{"amount":"+0.90120530128479","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":"Q777986$E5D894AA-D558-48D6-B315-DE976EEC56A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fbb506236aea8287d6136236dafb828f1d1bfda","datavalue":{"value":{"entity-type":"item","numeric-id":2179325,"id":"Q2179325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fece6b9f770d99d99b90f9cac23a9cab40e611aa","datavalue":{"value":{"amount":"+0.8743332624435425","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":"Q777986$C774DDF8-E8F9-4925-AC60-3556225CE96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc73c3f77bdaf8c147490c898024bcf642067d4c","datavalue":{"value":{"entity-type":"item","numeric-id":6169889,"id":"Q6169889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b19c82d08b19dd85df5e63dc18c6b166fb1ce6","datavalue":{"value":{"amount":"+0.8461593389511108","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":"Q777986$71B0FC66-3745-45DE-81A2-BA8E508ED772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c008fa5fa22ef5e50c5095336a609a8c1a74b8","datavalue":{"value":{"entity-type":"item","numeric-id":2914690,"id":"Q2914690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb4606a5947d5c30133a0878702bbe2430e2c98","datavalue":{"value":{"amount":"+0.8278787732124329","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":"Q777986$E4BA3B3F-DDF3-4FD2-9413-98A625CB6020","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Most complex deterministic union-free regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Most_complex_deterministic_union-free_regular_languages"}}}}}