{"entities":{"Q5350145":{"pageid":7379719,"ns":120,"title":"Item:Q5350145","lastrevid":58536267,"modified":"2026-04-05T15:48:08Z","type":"item","id":"Q5350145","labels":{"en":{"language":"en","value":"Complexity of right-ideal, prefix-closed, and prefix-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6766082"}},"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":"Q5350145$1003EAEA-CE81-4AF0-A724-3DC6311BD91B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fa4809db1faff893c0c1b4eb8cccf4180072a85","datavalue":{"value":{"text":"Complexity of Right-Ideal, Prefix-Closed, and Prefix-Free Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5350145$A8337240-EA52-4659-BA81-92AC77846426","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"346d6e8250ea4aca64cedf94e437917d70dc1999","datavalue":{"value":"1389.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350145$0F8D8889-6CEE-4774-B251-FA163C8B03F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1c225042033b2f29008699f8fa9ef6221a4f971","datavalue":{"value":{"entity-type":"item","numeric-id":1616988,"id":"Q1616988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5350145$D463C368-1E2C-4B44-AED4-200EF00218CB","rank":"normal"},{"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":"Q5350145$D6BAC23C-7510-40E4-9B6B-97FC207D144D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a48ab4f78ae1700d4809c5ff5f0191168fe3ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2803044,"id":"Q2803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5350145$2B24DA3A-6986-4F7C-A678-379FC82FFE30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41e05a1824dbd0ec168313322c6c977f7eecc0cc","datavalue":{"value":{"time":"+2017-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5350145$5D3B637C-173E-4B02-93B1-804B52CA5F94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b92ae95b253bec00ffd096a003852e39e51446b","datavalue":{"value":"https://arxiv.org/abs/1605.06697","type":"string"},"datatype":"url"},"type":"statement","id":"Q5350145$61A9A470-3CBB-4FE5-AEE3-6611BA17F289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350145$AFDB17B0-F701-42AA-9523-31EEABDAA11A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd9ec6fc83993225aeeb59caad266f772000c143","datavalue":{"value":"6766082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350145$E0A8DD49-7D50-4217-A1C4-FDBD2D86EAB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a5b33f354f45ba97ebe5cc17236ae01ef2d2b38","datavalue":{"value":"atoms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$94F89F52-58AB-4AF3-AFC3-E2C45A56D870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"694d61ead998acbb910891794972bce0712e3cf5","datavalue":{"value":"complexity of operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$4C6D88B1-A794-4F96-A82A-D50713C081C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbb688bfe1fbf79dbc4df657e9156c9a9902a2b","datavalue":{"value":"prefix-closed","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$C8EEC6B8-BE78-473E-BEBE-EA1A7DF57684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3781a3b23daf31894d94eacdd1e9f4f2a01b5e5","datavalue":{"value":"prefix-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$4D199B95-16EB-43B9-AD67-BB231AE3AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b223ee905a475097e96d90c3549d52e416adfae7","datavalue":{"value":"prefix-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$3D143C7C-402E-4D90-8907-D921064498D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$4AEED9F6-19BC-4A21-BBD3-01350A620E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$0D924809-7B8C-4B52-AA2A-630B92EC00E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8129d6a5288d508d9010dbbb15b42efa9cc2974","datavalue":{"value":"right ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$76CE5609-82E4-42F9-A564-91602EE93704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$AA6E5CC1-067A-40A9-A56C-7B3DF2AD7A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$67E20CF8-0684-4E62-BF55-9BC0616FDAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2bee17c291ca83f2c4f6187764d2d0abfe1e159","datavalue":{"value":"unrestricted alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350145$2CB8ABAD-3C56-43A6-9CEA-41FFD8334BE7","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":"Q5350145$3B6B9BCF-E7D8-47AC-86BE-2B7D6DBD80A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"733b1db08f5c25e06b77a48084db61729de05851","datavalue":{"value":"W2610921159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350145$3BFD0151-D3DF-4A3C-9091-FC3DB5111B40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46abfef2cf41fae2f04ca1c856239ceb620e277e","datavalue":{"value":"10.14232/ACTACYB.23.1.2017.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350145$E3D4F799-085C-46EE-B190-2ED11702E73F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5adcbdcdc6af3883eb32dc6bd6d97a00077890","datavalue":{"value":{"entity-type":"item","numeric-id":5919576,"id":"Q5919576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65dbfde5d1fe4a64a2d238d3719f08dcbf47f028","datavalue":{"value":{"amount":"+0.9170798063278198","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":"Q5350145$B94A4659-4297-4D27-98F2-3F76B6D315ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e709252fc2cb4b41eb3acdab2d62344ebc620ece","datavalue":{"value":{"entity-type":"item","numeric-id":5920052,"id":"Q5920052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0cf76298eb3a15c655d2a79a5d0a4e0ef74f49","datavalue":{"value":{"amount":"+0.9160169363021852","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":"Q5350145$CC77F8AA-F637-4FCA-9FD7-F3BDAB42228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5caa259396512582500a8f4fb9c330af24168c","datavalue":{"value":{"entity-type":"item","numeric-id":5738995,"id":"Q5738995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d14ff566b7a164f2f2ce1bcf0212972e7148db7","datavalue":{"value":{"amount":"+0.9041756987571716","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":"Q5350145$34BC69B7-26B3-4278-9BB0-899604C206D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff81e50faf7f6a095706a430551d56e61ca7ebd1","datavalue":{"value":{"entity-type":"item","numeric-id":3564845,"id":"Q3564845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac55bbe270cc801471ef3af8ba57beee2ec655f1","datavalue":{"value":{"amount":"+0.858458936214447","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":"Q5350145$F1DB2A6B-B05C-494E-ABA2-2B23CBAFE3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f753241381665dc04e092fcaae19708a6d2267","datavalue":{"value":{"entity-type":"item","numeric-id":2029485,"id":"Q2029485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcce9691b806c2bbdfa30209185cfd21aa7ff268","datavalue":{"value":{"amount":"+0.8413041830062866","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":"Q5350145$CB470612-3D5E-4FFC-8A7B-DBD61C1752D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5350145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5350145"}}}}}