{"entities":{"Q3968472":{"pageid":5998377,"ns":120,"title":"Item:Q3968472","lastrevid":55119052,"modified":"2026-02-03T20:42:21Z","type":"item","id":"Q3968472","labels":{"en":{"language":"en","value":"A note on finite-valued and finitely ambiguous transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3791619"}},"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":"Q3968472$C282A1E4-7AF4-4910-B962-1B6507506167","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed7211eef68569ad053700fdb79f749f4709f3df","datavalue":{"value":{"text":"A note on finite-valued and finitely ambiguous transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3968472$3A45C941-DC84-4061-941B-5CA757EFDE85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3ccdde52d410e1dfc9ee87725f7340ce205ccea","datavalue":{"value":"0502.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968472$9E0EDC2D-B910-4B3F-8407-34D7ACD06A62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3f84d872a86cd2bf8d887a47fa06707b5e4f6d8","datavalue":{"value":"10.1007/BF01744569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968472$DB69EE0B-81F4-438F-A510-EF58D6F4FEF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42d88a098c329c4a16c44d18696c91c9790885d9","datavalue":{"value":{"entity-type":"item","numeric-id":1136222,"id":"Q1136222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$F4B295B9-5A21-45CE-959B-CEA8381D7C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$374668F7-2DD4-4CA3-A67B-70A10F2A5267","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$F0B6FE17-AB2B-4646-AA51-5B2D3654CBA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3968472$0F7DBEB7-8808-4A21-BA68-10E6D0A38C82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968472$55199682-A086-44FF-9EA0-09B776F9464E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8b247e16fa0575f9e13f5c6caa4fbd4c3f68a92","datavalue":{"value":"3791619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968472$DDCBBB68-3D2B-4629-95AD-A4B458606370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968472$3D0A8BDB-BBB1-4D00-A4CE-74051201E42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25cdbb0a23e3646b2d7ecfbcbd6aba5fbbd67aa7","datavalue":{"value":"nondeterministic finite transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968472$29E9C845-41EB-491F-B8A0-9D42D71D88DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc71a339d3c4b0d1f769aeabb688014fa275c30f","datavalue":{"value":"finite- valuedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968472$680EEA92-9681-4862-9FBC-98208731FB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6431b1780413b531a65b44aef675e66e15c2a114","datavalue":{"value":"finite ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968472$CDCCC728-8313-4C82-B509-5DDD76FA2AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968472$AAA6E93A-6F51-4078-9605-7175D37B28E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968472$D859069C-D7B5-4D9C-8488-8BB02F6DD548","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":"Q3968472$430688BF-2C7D-4841-B8C2-3CF00090B722","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d7ab2f3382dac7d37a1d66689449a603719e6f","datavalue":{"value":{"entity-type":"item","numeric-id":754658,"id":"Q754658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$7D8536D3-5F79-454F-A2F1-2A61E961A12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002cdf925f6811f591bec8bc5e91353e7e1aa8e8","datavalue":{"value":{"entity-type":"item","numeric-id":1242878,"id":"Q1242878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$282F16FE-F8E0-4323-BD3C-0DE6077B16AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f37cd6fe26dc3b82b0412bfebbe2e5c864edfb6","datavalue":{"value":{"entity-type":"item","numeric-id":1173410,"id":"Q1173410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$C48481E5-9CD3-4AE6-AA64-CC9F66B09D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b921830a8302ea4fe8b72707f9af73a2a84913f","datavalue":{"value":{"entity-type":"item","numeric-id":3962488,"id":"Q3962488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$96F025D1-3C25-47C2-AC28-7059F828D174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$348B062F-473A-4CDE-AA1C-7EED875A229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958e8bf05dd41a356ed45fa949d36e2ba662ac79","datavalue":{"value":{"entity-type":"item","numeric-id":5544289,"id":"Q5544289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$C0C0B2BC-CF57-4271-A700-D4B5D0FE57D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4350892d7df19387ec0804bd15d8a9dc062b47c","datavalue":{"value":{"entity-type":"item","numeric-id":1151753,"id":"Q1151753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$509BDB38-6DD1-4EEA-96F8-C19C37A6880A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$62E97258-B075-4DBE-93FC-EB60587FE7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9684d84be3b8355a2edee9961c6843594427ba04","datavalue":{"value":{"entity-type":"item","numeric-id":4167584,"id":"Q4167584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$559B75A2-EF7C-4FBF-B817-FB2C5D5C9F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa22c2a09da29028b32fbdec6997075843df5fa","datavalue":{"value":{"entity-type":"item","numeric-id":3698326,"id":"Q3698326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968472$1923BB84-DE84-42B4-B35A-0D39DABC0957","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43a8a05512ecd64380a6d21e14c1836b075acd1f","datavalue":{"value":"https://doi.org/10.1007/bf01744569","type":"string"},"datatype":"url"},"type":"statement","id":"Q3968472$70330484-F0F1-401E-944E-29425FD4103E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d034e9f3eb638b4dd6ff60f2a16e8a1af763361","datavalue":{"value":"W2011523226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968472$BEFC3911-96C2-4BA4-A7ED-3AE41BDB4CA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3968472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3968472"}}}}}