{"entities":{"Q314183":{"pageid":315950,"ns":120,"title":"Item:Q314183","lastrevid":60925626,"modified":"2026-04-10T20:01:41Z","type":"item","id":"Q314183","labels":{"en":{"language":"en","value":"Completeness problem for the class of linear automata functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626628"}},"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":"Q314183$EF5F0BA1-6D61-4EA0-9B42-42616061FDD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"039c6909c9d10cdbec06e432ccaee0f60b0f3967","datavalue":{"value":{"text":"Completeness problem for the class of linear automata functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q314183$271A0740-B053-4835-BE85-C1DDE860D34B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"525efe82e7d6dacec058241287ba282a42f15acb","datavalue":{"value":"1386.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314183$B0467202-D6A5-4D17-BB4A-15F5853E6DF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e113d287afe71ca428b191ba218fdff3abbad730","datavalue":{"value":{"entity-type":"item","numeric-id":314182,"id":"Q314182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$44326816-322C-4AC1-8994-7A6FB3B6C338","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$50F899E3-D9E4-4815-80F7-FBD9A10BCB30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q314183$FEAD5F5A-3682-4B8E-8092-B525DA442571","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314183$33BA284B-FA6B-4CA4-8444-F6BD234D6F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314183$F586A81F-2114-4D1A-8B33-2C1EA8655B06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73d038c2d0ffa00afcca8fe1cf251307fdf37dd6","datavalue":{"value":"6626628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314183$FF85820E-454E-425A-88F9-F9A9DBCB9216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$A07848DE-903C-4B28-B6F7-B4F49435D90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae497c2455309cf79740a89a808ee468f5af4112","datavalue":{"value":"linear automata function","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$F81D352C-581D-472D-BD25-B101395969AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c2a90e46d490e95e4a53cc7a735cc614afbd3cf","datavalue":{"value":"composition operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$CB8794C9-9566-4844-B0E2-E99E40788900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd8fff4bc12f21a0f43a7764d3d1025446de669a","datavalue":{"value":"superposition operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$BD7F6411-D97C-4D74-8EB3-216A4F3D9982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ca68da4f19827fca3437437bd12318f7ffdafe","datavalue":{"value":"feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$BCA3EE61-37F7-43DD-A640-EE70138FA93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7954c32f1ef086036bcef5f545c6ef9175a48574","datavalue":{"value":"completeness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$885EEFA8-E7C4-4C82-8044-37471DF32AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1cac7b97a1560b941cdeb50876056afc684eacb","datavalue":{"value":"completeness criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$611379E1-F791-455D-ADC6-9F532CB50F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af60457bb94d38077f9ada91e3ca24e21d4b53a3","datavalue":{"value":"precomplete classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$9501BA33-4BD0-4D7C-95C3-BAB847B8CED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6512c3eb84186c2dd37ce53ca1c88e8b366f84","datavalue":{"value":"adder","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$A5017D56-917E-4C13-9CE5-EF05A0D7E1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b76a5f96cd2aadef4a656a5e792c750f2bab46b","datavalue":{"value":"delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q314183$A0F8906F-9EBA-4EB5-809A-4EF7C6F9FCD6","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":"Q314183$ED21C0C6-2B70-42A7-9FF8-1834521CA796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6ab498d875f81e201d7e6ff52cf0fe35b4b8b6b","datavalue":{"value":"https://doi.org/10.1515/dma-2016-0007","type":"string"},"datatype":"url"},"type":"statement","id":"Q314183$8123DB87-7A94-46A8-9DBE-E49B161C4E85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36ef657538bf031f0e3d060689679ae0f5c6b295","datavalue":{"value":"W2528358828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314183$4DA9E260-4BD5-49D0-B3FE-4CB234FF2AA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91726a0411a097b9e2cca649c80fa7024a6a980f","datavalue":{"value":{"entity-type":"item","numeric-id":2736394,"id":"Q2736394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$17DDDD69-9D94-4925-A085-FA8F1CFF2EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c917db9f98b39bb9540064c5ef96ffd34fcbcde","datavalue":{"value":{"entity-type":"item","numeric-id":5732722,"id":"Q5732722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$88300F8E-DA48-4481-B560-38B4CD61A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694d6d3c84e58c9e02eab9c2417bff9916e4db26","datavalue":{"value":{"entity-type":"item","numeric-id":3741058,"id":"Q3741058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$B333FB81-6ED3-4729-9F50-B41B2E539633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c72470240cb65021f36a0e6ec12560df7c5675","datavalue":{"value":{"entity-type":"item","numeric-id":4893202,"id":"Q4893202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$A9E351B1-0A68-41D2-8358-50E7D5532F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62f6bae030699e07cf1477f672179c75b99fb7c","datavalue":{"value":{"entity-type":"item","numeric-id":314183,"id":"Q314183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$C2E8423B-A3CF-49BF-9419-AB130638EFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af8e589111d42cf47925c6b6daf6a3425f110e7","datavalue":{"value":{"entity-type":"item","numeric-id":5393647,"id":"Q5393647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$68973962-4598-4EC3-892F-E1DEA101F371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d86c8cc4aad0be497166cd6a7a608f296ea9030","datavalue":{"value":{"entity-type":"item","numeric-id":3897049,"id":"Q3897049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q314183$9B9E6DB9-038A-4876-AB9A-6D685575C937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"311d7ddd18904cf6f3121ebd8fbd901a0943c29d","datavalue":{"value":"10.1515/DMA-2016-0007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q314183$F5782B29-67D6-4A9D-9718-EF19D3E98D09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d7b5705315fe52684b0b1207d452306ef455ab","datavalue":{"value":{"entity-type":"item","numeric-id":3751013,"id":"Q3751013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0669dc250efe5821c8e004df7b1b06ceac5883f4","datavalue":{"value":{"amount":"+0.9135114550590516","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":"Q314183$8064F174-8F67-413F-B745-0686977C267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58571d3a6c6b3807d40fe1db28efb6ccd3ad011","datavalue":{"value":{"entity-type":"item","numeric-id":4272118,"id":"Q4272118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf099fa60f5bfdc61e92d400d83af4b678121b3e","datavalue":{"value":{"amount":"+0.8561798930168152","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":"Q314183$4EACA7D1-6A0F-44C9-A874-4AE55D8B729E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ecd38b4738a65781eb49d32c3b30a767564241","datavalue":{"value":{"entity-type":"item","numeric-id":3125966,"id":"Q3125966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5353c3be151ff9754973cf6f753800c7addcb086","datavalue":{"value":{"amount":"+0.8505436778068542","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":"Q314183$B148762F-9467-4E0E-8A08-48DDC2AA4E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e341bcaec1b4dbc5c26ea38ced04c4dd59ec17c","datavalue":{"value":{"entity-type":"item","numeric-id":4857009,"id":"Q4857009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e460ccfead2e53d913020823db5d74ba6f90231","datavalue":{"value":{"amount":"+0.8448284268379211","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":"Q314183$2EEAA43A-62A3-4E76-B50B-40743FF7B159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb410f52b75838e5a197de4e9a968f213784e066","datavalue":{"value":{"entity-type":"item","numeric-id":1996832,"id":"Q1996832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e460ccfead2e53d913020823db5d74ba6f90231","datavalue":{"value":{"amount":"+0.8448284268379211","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":"Q314183$5CDDF46B-BCE2-4CB5-BB3A-5BA8E81BB4FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completeness problem for the class of linear automata functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completeness_problem_for_the_class_of_linear_automata_functions"}}}}}