{"entities":{"Q5092329":{"pageid":7121905,"ns":120,"title":"Item:Q5092329","lastrevid":94332551,"modified":"2026-06-05T06:32:28Z","type":"item","id":"Q5092329","labels":{"en":{"language":"en","value":"From Nondeterministic to Multi-Head Deterministic Finite-State Transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561620"}},"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":"Q5092329$45CDC64C-F98A-40DD-9401-A156ED658830","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7804736ab920c95bce8d62233dc0c2148a45c2e","datavalue":{"value":{"entity-type":"item","numeric-id":2096465,"id":"Q2096465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$D084E9FE-F16A-4C56-A260-8E77A7CC6D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"157dc0abe360dacc915db0769a2ed352a42201ad","datavalue":{"value":{"entity-type":"item","numeric-id":1687534,"id":"Q1687534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$FF9D0441-CA65-4598-87B2-1F78FBA0D454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ad79c07c2956f1777e7c914202daf6884a50fe","datavalue":{"value":{"entity-type":"item","numeric-id":1332774,"id":"Q1332774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$B8DB468F-8532-449E-8BBF-A653DC932FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092329$2D30C5E0-5521-4295-AA52-068E1C27CE42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092329$39530456-CFF1-4BE2-97F8-68E26489ED4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092329$87B04ECE-8F33-4CFE-AF18-59319017F169","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"929e3f0a5ef6d06b32b7200156dd29ab1ef46cd8","datavalue":{"value":"7561620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092329$A0EAC040-836B-4824-8718-FEB1FE87BF73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092329$5543EEB4-C72F-464F-98D0-323D5053FF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092329$C647FC01-EC22-4093-83F4-88A321CA48FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91243e53f8c46927dc165b116b35cdebc260795","datavalue":{"value":"multi-head automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092329$5DA935F9-F6D3-449A-80AC-F3A99E603320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec34e605725cd72dcb7271a07e2ef7e91c718a4a","datavalue":{"value":"finite transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092329$1C4BC44A-A261-4DCC-8DB2-867A08FEDD5D","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":"Q5092329$51BB17C9-3EA8-4A4A-A67E-D7C3157A8348","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72c197e3f29ab967906174be198c67b7201d31a","datavalue":{"value":{"entity-type":"item","numeric-id":3196640,"id":"Q3196640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$3339506A-8F91-492D-B64F-5AE80FB6F079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabfffe78bb56bce00083fe0fdc19771e8e755af","datavalue":{"value":{"entity-type":"item","numeric-id":2008287,"id":"Q2008287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$889531F3-54F7-4145-AB39-6F74A3E14EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e62b3432f6378d8505d7da38451e078f13b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":2266987,"id":"Q2266987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$E1C5AA4C-85B9-44FF-90B8-D228E8FD4E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159c9faaf8408cf59a6c1e9ec92a95ac81642ac0","datavalue":{"value":{"entity-type":"item","numeric-id":4938634,"id":"Q4938634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$C77A58DF-B37A-46BF-89B8-9897D33EFB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1c5e0e7ca6f6f8dc46fb7242291e81558dc3cf","datavalue":{"value":{"entity-type":"item","numeric-id":5271084,"id":"Q5271084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$DB7AB006-7CD9-4C12-8BF6-2316333461DC","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":"Q5092329$8BC5C998-A4FE-409F-A7D3-3F1B47E9E3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a900a1b2fff17c3475869d05f2ce6a6836bfa390","datavalue":{"value":{"entity-type":"item","numeric-id":4991691,"id":"Q4991691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$F3F14A0B-B25D-4A6F-9036-B800285D8EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f200ddc20c2d33390fb94670a066f08d95c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1215271,"id":"Q1215271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$CEFB581A-F953-431B-A481-E08767A52DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b46364e633fd6e8829251e5ac30abfc60735d8","datavalue":{"value":{"entity-type":"item","numeric-id":4148951,"id":"Q4148951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092329$931BB25B-1353-48A5-807A-E63819DAF931","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6faf18f0b5a9e149f53ed99e19b7ae2bbd28c914","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10703/pdf/LIPIcs-ICALP-2019-127.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092329$7D3FE5A8-7EFF-4A3B-9197-AEB82DFEFE21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01fe97c601fe871f8b4200eb1e2a0fd780f23e9e","datavalue":{"value":"W2966364601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092329$BC525249-8B0A-47E3-9C9A-02BFAA98A315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dfea412853285dc3f4a5a59fa256d17246c1aa4","datavalue":{"value":{"text":"From Nondeterministic to Multi-Head Deterministic Finite-State Transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092329$7CBFED05-B18A-49DD-BCBF-92907818DB08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60738ff883c0545a79a6b9a79dba1a580adddc72","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092329$C48688B0-88AB-4A77-91C4-BC344FA76B9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0207ab900629890eb05a437aec1194950867f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5271084,"id":"Q5271084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f66ae71a3f274e472c52f4d8f413487b7399fe3","datavalue":{"value":{"amount":"+0.7762439846992493","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":"Q5092329$6CEE91E7-23CB-4768-AD9A-FEF4AB8C8F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b4435bd8dfb82517b4c63b32e0636eb06ce58d","datavalue":{"value":{"entity-type":"item","numeric-id":5696948,"id":"Q5696948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfd90fb79da92eb066e665927226e87bcd4ba7f","datavalue":{"value":{"amount":"+0.7510735392570496","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":"Q5092329$7016F28F-B8B7-4AE0-88F8-947F5200C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5300771b2fcc108c3ae8e557192974218bae26","datavalue":{"value":{"entity-type":"item","numeric-id":1853526,"id":"Q1853526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b289b0f87d2d7c18017de109dea7bbf901d5823","datavalue":{"value":{"amount":"+0.7405418753623962","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":"Q5092329$0AF261E8-3D42-4777-B364-6674B7AADE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81cde150a440f9073f95272389d9ce3dd9ca2f9","datavalue":{"value":{"entity-type":"item","numeric-id":4708573,"id":"Q4708573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0249e110cec491ba11ecd004289f1bca799bab","datavalue":{"value":{"amount":"+0.7383204102516174","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":"Q5092329$5AE89168-368D-4891-881B-7A9A9E79C72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2497d137333c9127394362356567cb33e7824d88","datavalue":{"value":{"entity-type":"item","numeric-id":4406290,"id":"Q4406290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf08e806c63e13ecc725b6a8e8ae73a9f70f9289","datavalue":{"value":{"amount":"+0.7334352731704712","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":"Q5092329$32541D62-981E-4C1E-B4C9-A37EA26F9679","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From Nondeterministic to Multi-Head Deterministic Finite-State Transducers","badges":[]}}}}}