{"entities":{"Q5250874":{"pageid":7280442,"ns":120,"title":"Item:Q5250874","lastrevid":52266947,"modified":"2026-01-21T07:42:28Z","type":"item","id":"Q5250874","labels":{"en":{"language":"en","value":"Quotient complexity of bifix-, factor-, and subword-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438975"}},"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":"Q5250874$C74DA1F2-6DF2-4409-B070-80DF55C15019","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16ba42e844160cfa753c889452ff9f8e2fb4cc41","datavalue":{"value":{"text":"Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5250874$F39F83E6-F6FB-4805-B2F6-85C5B77E77CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acd70ccc834da1429948d82b0977b92c944853ac","datavalue":{"value":"1324.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250874$1315A0D3-67FB-4A30-9536-2383F8E667FF","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":"Q5250874$339763B2-47CD-401A-9E8A-53372A2C197E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccdd437656ae39926623dbd87596e190124636a","datavalue":{"value":{"time":"+2015-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5250874$AA27BB46-BA32-4CC1-8221-76D664ACFB80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250874$AD111935-1942-4C68-AD8A-0AEBA8125C3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45423ae59d85828a1fe985f10b2c880d4f9fe674","datavalue":{"value":"6438975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250874$7900FE48-3510-45A7-A7AC-D11FA7E0DDF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"331ae5f023b3389ce89d55bea4b81885a7105642","datavalue":{"value":"bifix-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250874$F094E32B-4BCB-4481-BA37-197149B5D216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc71aed47b94d32437b9e8dab92f44c01735d7b","datavalue":{"value":"factor-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250874$D0767B1D-FC31-46E8-A9B6-B7C4E0B29A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250874$63C02111-A424-48AC-9785-F71734B046AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250874$DC7FA3EB-94C3-4A2B-AEFF-4423BED539CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250874$7BC31367-85CB-4083-A133-426D858C9B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250874$082602C5-E987-4336-8CE9-58E1122FFD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce14ec400ae5eb2f35f07da45e8db9d45788285","datavalue":{"value":"subword-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250874$2D1759DE-355D-494A-B5DC-894E39DF3F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47a5d1753a95eb2a34d4636d026e08b58609fb3e","datavalue":{"value":"tight upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250874$9F0C7859-DAD7-4042-8DA6-C0FCF60C123F","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":"Q5250874$CFFB9987-6A87-4DBA-9C13-EBBE46A31F7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71bbcdd969d9039ac50f55d73869c30c82f1bc7a","datavalue":{"value":"https://doi.org/10.14232/actacyb.21.4.2014.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5250874$D25D1E83-FE05-4B2F-9E27-16D04E2A182F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef73cf02f82a204de78648446cdd3b35863fb42d","datavalue":{"value":"W136331652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250874$5AA53B27-28E4-495A-ABD6-1DE38AEC4EDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b15dc43bdda61b965e2246a13d70dd0316a40d2d","datavalue":{"value":"10.14232/ACTACYB.21.4.2014.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250874$4553E279-9A16-4A81-81D0-7E77B842A32B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdac1f883e481dad2c6ce60d3207fe4513e22a6","datavalue":{"value":{"entity-type":"item","numeric-id":5740416,"id":"Q5740416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d504b28225782251d4721b06dac0e73cd33e9674","datavalue":{"value":{"amount":"+0.985312283039093","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":"Q5250874$18C08DC6-60D2-42FA-BE7C-49E71EB6F401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71243293631ed58adfb620ea63f525ef9747bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":5920053,"id":"Q5920053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c521e4022e85db178a2390a82c58e330128bb605","datavalue":{"value":{"amount":"+0.8719198107719421","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":"Q5250874$E4DDA931-6A71-48F5-8050-D0AF023038DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf191cc07c2e9fcef8d735f2e8aec88cb94d9534","datavalue":{"value":{"entity-type":"item","numeric-id":5919577,"id":"Q5919577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874655fb8ffc091a2ce1b00eca3387c0f2fa177e","datavalue":{"value":{"amount":"+0.871587336063385","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":"Q5250874$7FE0E03B-BD73-483A-9488-FF5CC31EC142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb472c63491933022c330fc0bbcd7c8644950c0","datavalue":{"value":{"entity-type":"item","numeric-id":443735,"id":"Q443735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584355c6f1baeadcad53928ff2210d897e36ab62","datavalue":{"value":{"amount":"+0.8678563237190247","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":"Q5250874$7D3D1FF6-66C0-431A-A35D-F869217B44E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88103f81ece85ee39db6c4cc72f7e5e9b40004d","datavalue":{"value":{"entity-type":"item","numeric-id":5740417,"id":"Q5740417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17f4ae28b315d1d53df68b196d6f49fe2ad9112","datavalue":{"value":{"amount":"+0.8674413561820984","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":"Q5250874$3576B074-4290-468C-8AE5-F595249B9ED9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5250874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5250874"}}}}}