{"entities":{"Q831808":{"pageid":833656,"ns":120,"title":"Item:Q831808","lastrevid":64672722,"modified":"2026-04-11T21:27:44Z","type":"item","id":"Q831808","labels":{"en":{"language":"en","value":"Iterated uniform finite-state transducers on unary languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497730"}},"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":"Q831808$22A5B285-2F4A-4C3E-8A80-6A9EDA6870E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a71a24c34ada23df94800b2b9a55f12bede40f1","datavalue":{"value":{"text":"Iterated uniform finite-state transducers on unary languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831808$1060DECB-5536-40C6-BF4F-D622E743AE5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9401f01a1995a4b766a8c45590de95ef6581d9b0","datavalue":{"value":"1490.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831808$0A621A4B-E9B0-4352-B10F-F5C3A7580A98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7890933061f81a0a7f84581e2f4a28c54f9b6cfb","datavalue":{"value":"10.1007/978-3-030-67731-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831808$E2FAE182-4BA4-49E2-99F3-5EC89AC85D9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$455118BC-6188-4411-A60E-05C081661F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$E14590EE-350D-465E-B542-14F9AB3BED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$6DFBF81E-450F-4A3C-9997-35658CD0A3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8b70581654407b68dcaf8a44c11e34c40bcbf1","datavalue":{"value":{"entity-type":"item","numeric-id":243828,"id":"Q243828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$63B220AF-7B8E-4E1F-B6D4-DFD4FC543DA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831808$C86B3F2F-4922-4C35-AA1E-CF642E1E545C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831808$1B5DF314-12E7-45E9-972D-1A2F977F8A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831808$AE8FEE64-074C-4ADF-827A-8114AC0572EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff49e4fb1b5a740d81bbc2264c738b42ce38ae31","datavalue":{"value":"7497730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831808$64D7C5C0-143D-48D3-849F-F3CC1DFFA9ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eca4b497a8235ce269f5a287ff02bc13ad5ed2f0","datavalue":{"value":"iterated transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q831808$6F53331C-CC74-4D88-B31C-3DBFD28417B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d681ca50f3adfae71d0f7298cd0a753dd45fe1d5","datavalue":{"value":"unary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q831808$6024A016-2C0D-4E60-8F66-0B62802D2807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q831808$CA922152-3481-4E30-AC78-93CDA841975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q831808$041E18C7-66E0-4892-94C1-605E1CB7700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"700bb3ba390d879b82f82c914de5910e05e7b8a6","datavalue":{"value":"undecidability results","type":"string"},"datatype":"string"},"type":"statement","id":"Q831808$5A884C1B-840F-4A8B-8B22-5569AFF85924","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":"Q831808$3783EFB8-1DD9-4206-B0E2-3F02D3098C5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"675d4a9ffe26c3cf4a5407e4c0a05a89b1fc5edb","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67731-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q831808$010D077F-2059-4EF2-B333-24E384500AC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb8d95db23dd94b35057f5588674769df9427ca4","datavalue":{"value":"W3125702482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831808$40C528AB-C5F7-46DE-8466-ADF8A14E764F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b685a169e504e78fadedd65daffeb2b70dfe21","datavalue":{"value":{"entity-type":"item","numeric-id":861252,"id":"Q861252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$9334A89B-7B20-4ED7-BA56-D944210C0EEB","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":"Q831808$92A28743-9478-4EF0-8275-243EB2BBBAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a077fe042675036a5e786566a2e5cb0ab23b33","datavalue":{"value":{"entity-type":"item","numeric-id":3751036,"id":"Q3751036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$BCDE73B0-61B9-4042-B911-F13C7396CA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9d31ca2c2d22ae97c395f37c2b24f3eeff4c9d","datavalue":{"value":{"entity-type":"item","numeric-id":5560682,"id":"Q5560682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$82402DDA-F0CB-402A-BE5E-52E38C3C5572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ff78aa66409273fc2eab2614a8b2fc5ddf3906","datavalue":{"value":{"entity-type":"item","numeric-id":1426164,"id":"Q1426164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$39EE5828-969E-4825-BD58-471128CA7E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84be555853de48c870ad3ebd13ff25ae68b38a7","datavalue":{"value":{"entity-type":"item","numeric-id":5590815,"id":"Q5590815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$03669601-64B9-413C-86CC-62211F1DFB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d481d751cf827e9d7a71d4e9b89ab9decbfb07","datavalue":{"value":{"entity-type":"item","numeric-id":5535414,"id":"Q5535414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$1BD57EE4-D2B4-4DFE-8FDF-681691FFE451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be8379f7b1dfb9112fc6c6550fe59888f6875bd","datavalue":{"value":{"entity-type":"item","numeric-id":616495,"id":"Q616495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$23EE59BF-DC95-4676-948A-823520D0AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec9997acb44ebf0a8dff9448c852b17924f5973","datavalue":{"value":{"entity-type":"item","numeric-id":549704,"id":"Q549704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$82AEE3B0-5C3A-472C-8E08-D38C0FA3CE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fa82aa1eede4d0da62d05ba99623c6e42d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5918811,"id":"Q5918811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$D1272621-A6FF-4223-9491-BFA065322189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a8fe4fef8e75740075d6e172dcdd4cabd2e0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2106594,"id":"Q2106594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$80B31AEB-5D7B-47E7-BC61-7155EBE6DEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbd9b0c37b4d986740f5ee5a9172fedf443146","datavalue":{"value":{"entity-type":"item","numeric-id":5053742,"id":"Q5053742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$14A0DD48-37D2-4109-9B33-9A0EB81E9F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65616f377fd4e60b6c5711dc7c150020adb5f44a","datavalue":{"value":{"entity-type":"item","numeric-id":1285793,"id":"Q1285793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$30AA7615-3306-4BD8-A8C0-5FD69AC5DC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1c017f7f830ebc5744da4e71db9d2f46bb35f4","datavalue":{"value":{"entity-type":"item","numeric-id":3526538,"id":"Q3526538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$361C7D1C-3256-4768-A890-B933DC2543DF","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":"Q831808$F47E9B03-1B62-42FF-B7C6-52FECDB6EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d68abd7417dab36f4ee0a847a85d4d9fa821b4","datavalue":{"value":{"entity-type":"item","numeric-id":3149086,"id":"Q3149086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$208D24E5-3B75-4AEB-8DF7-64898C2579E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0278800f6ef68b92b4fbe71c7deb41d4085afbe","datavalue":{"value":{"entity-type":"item","numeric-id":4503152,"id":"Q4503152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$4A08A896-DFFE-44B2-8AC7-36ED2E59032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$D4B0319C-28D8-414A-B0D7-B8D7A1D911A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa713a69ebb1e87f735a8df6dfa636b3c909a530","datavalue":{"value":{"entity-type":"item","numeric-id":4799375,"id":"Q4799375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$9E780276-A0C9-4FEB-BF6E-1C534F7CD59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721efd83e603e625e314293eca890e344a206fe0","datavalue":{"value":{"entity-type":"item","numeric-id":4825684,"id":"Q4825684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831808$7762CEEA-E5FE-4197-B6E6-72E4B8DD7F87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2f78f353bc56b172a707bdccd59b1ce6b1cd8e","datavalue":{"value":{"entity-type":"item","numeric-id":5918811,"id":"Q5918811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83797a8956716edb5cc71cb0a351fa0524c04447","datavalue":{"value":{"amount":"+0.8720332980155945","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":"Q831808$A10033F3-F55C-44D4-B59A-C2EC8B706C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11708f825c3eb9eddc4d6d2e55fb021e414b6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5053742,"id":"Q5053742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b701b1fda767a7c634fa39038c638ea0a86a6d","datavalue":{"value":{"amount":"+0.7945252060890198","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":"Q831808$8CC3A53B-93D5-4907-9B95-56EA8662906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6867f6a96b90aaf38339a5bedcfe54cdf2ec1ea","datavalue":{"value":{"entity-type":"item","numeric-id":861252,"id":"Q861252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9b61624df3b6ca96e04fc67863c7946be992aa","datavalue":{"value":{"amount":"+0.7644544243812561","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":"Q831808$6A1AAE4C-3ED4-40F6-99D5-4B827A8DD431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da55e60c3c98f85aca488926af02ccf6497586d1","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3ae618887d706db5b05805788ad931db09e105","datavalue":{"value":{"amount":"+0.7636644840240479","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":"Q831808$1C62D8DD-2A6D-4B4F-AE89-984F8818D582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf1643a7e279a4b01d5ce736e997906d115bdd2","datavalue":{"value":{"entity-type":"item","numeric-id":2805459,"id":"Q2805459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addcce17056437c93049e8ded8978edc41db7de1","datavalue":{"value":{"amount":"+0.7585936188697815","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":"Q831808$B40D5552-EDDD-485D-B665-DA6D00B8D0C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterated uniform finite-state transducers on unary languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterated_uniform_finite-state_transducers_on_unary_languages"}}}}}