{"entities":{"Q1169826":{"pageid":1180575,"ns":120,"title":"Item:Q1169826","lastrevid":42926782,"modified":"2025-07-16T02:38:18Z","type":"item","id":"Q1169826","labels":{"en":{"language":"en","value":"The copying power of one-state tree transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3780593"}},"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":"Q1169826$EA5D83B8-8B1B-49D9-9F09-72F1E1DD1A7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12897cc0af1f37b1b208f0a7b7a882a2531e0d03","datavalue":{"value":{"text":"The copying power of one-state tree transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1169826$5001E5AC-6B06-48E1-8B96-861C8F0CEF04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"823e6da219f5529f066831782aaffc6cc353a1d5","datavalue":{"value":"0495.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169826$CB8EF93A-42DE-44A4-BB23-CE3F6C1AF681","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6da65244e2765c90a315724eaa8efe0106d15664","datavalue":{"value":"10.1016/0022-0000(82)90019-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169826$ECD9AA8C-4148-4C14-85D0-C27FB769433E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdaa763056574d670db49d3b9b4fb6f07d823420","datavalue":{"value":{"entity-type":"item","numeric-id":255286,"id":"Q255286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$826F195A-216B-4BD7-B8A7-7FCE901B2747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5681c82b30ed1ba85c28893bb41a74b0da78e53f","datavalue":{"value":{"entity-type":"item","numeric-id":287137,"id":"Q287137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$8EE96A37-4BD5-43DD-A09A-F5FD7943630B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$2E3797C6-638E-4CC0-9849-B6C6266E9096","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1169826$BBB2BD3C-A815-483B-BDE9-6338C7B40010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169826$ED688CFC-9FF7-4D6B-A4C0-671F8E7A481E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"798d6646fcf61c916ff86b0898742a0f08ee1a63","datavalue":{"value":"3780593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169826$C0826A0F-4DF0-433C-B0FD-24F7F2DA38B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"981be7a940b3234f1b1efca41e3ff4113645cf7a","datavalue":{"value":"one-state deterministic top-down tree transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169826$254E794E-B758-4813-B5FA-A0ED193916B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23a41d647ddb7046931530bc06b6d3eba244c15","datavalue":{"value":"tree homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169826$9800019C-B033-44C1-AFAE-0FC4C9377ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3ff9366b3ceeaa93278cb8a976f935954ed7845","datavalue":{"value":"amount of nonclosure under copying operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169826$FB02080C-2DD4-483F-94AE-9B72185F549F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1d44bed249df2436081fca6018237319967ef","datavalue":{"value":"syntax-directed translation of context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169826$16E1E46C-E058-4B84-82E3-F963D55D0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61bf9dd7f78c3320075c1d8b48bea7467b9ea758","datavalue":{"value":"tree transducer hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169826$1D137AAC-201E-4775-B873-A1FAB92D73B9","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":"Q1169826$7FEC6F88-D849-4CA7-B389-FA5E1F0A93B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a64160db8ba4e5e3c41b0be52a18182a58dd527","datavalue":{"value":"https://doi.org/10.1016/0022-0000(82)90019-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1169826$A209B5B2-A81F-40C4-A94A-5DB3620623F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4d07430849a089ab7b1ce29a6a3e5d36fa93466","datavalue":{"value":"W2022505233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169826$5D9E4F73-FAB9-4EC1-B757-19B7E3BCE182","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cda8f0a65ff0909f9f79aef3dd4402fcdf27ff9","datavalue":{"value":{"entity-type":"item","numeric-id":4082312,"id":"Q4082312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$EA75D9F1-348A-4E49-9510-EBAF47D2CF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30003e69923d92714094a03861a0d6b9f3b45703","datavalue":{"value":{"entity-type":"item","numeric-id":4477902,"id":"Q4477902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$FFE83E66-7992-4990-AC59-8A7A790CF1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef24932abd74e01a026e2e349f03bfd5726d23f7","datavalue":{"value":{"entity-type":"item","numeric-id":4102764,"id":"Q4102764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$F6E8DD40-870B-4F57-A9A9-B8532EF41F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7f9ed14f47635349292dc1fc5be666cede90cf","datavalue":{"value":{"entity-type":"item","numeric-id":4146263,"id":"Q4146263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$AF7FD2FD-5CF7-4FB5-9091-781E44AE032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a18c8ab6e2d2a9acc4d84df0c9eccee124cc9dd","datavalue":{"value":{"entity-type":"item","numeric-id":4747534,"id":"Q4747534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$9A5B06C8-9B62-4000-94B9-E9B39A0BBAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a6530e26b95b1ccced773b6d57739ceae5608","datavalue":{"value":{"entity-type":"item","numeric-id":1136239,"id":"Q1136239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$0AE62B23-185C-4BCF-9AB9-698D2CFA5D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0e72bbe326fc108093271b186d95167374f785","datavalue":{"value":{"entity-type":"item","numeric-id":5402542,"id":"Q5402542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$E49CE5B5-2038-42F9-B222-9B30E9F6715E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ff966d8a20689164758a7cffeddf544ebbb22","datavalue":{"value":{"entity-type":"item","numeric-id":1224420,"id":"Q1224420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$4C0F8980-2441-4969-93F4-41425B145792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37e2da96cca674a487d86719452a17af8402c89","datavalue":{"value":{"entity-type":"item","numeric-id":4072878,"id":"Q4072878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$AFE28331-6CC4-4CB9-A0F6-198C6EC193CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$501CC08F-E035-4D5D-A6E5-FB7ADC2A33C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27eacc8883da64903e7b8354ff8ddbc2cb561ba8","datavalue":{"value":{"entity-type":"item","numeric-id":1237574,"id":"Q1237574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$A1FCD9E6-B6C0-404A-A136-44A20150A713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7712f11f53191739b4eac70f07645eaf78300fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5586340,"id":"Q5586340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$ED47FC07-6264-4A1C-A231-3910BA675073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$E4EC6C4D-FB72-4223-B5BD-71F2D7A75B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17458fc6f74b5f210941ea6b5c6d1fb058a250ab","datavalue":{"value":{"entity-type":"item","numeric-id":4772729,"id":"Q4772729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$4B59E403-7B76-4149-9FA1-BA499622D57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccd0dd0cb8e4e70cbc9a3c861c984a5f6012bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4098671,"id":"Q4098671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$34D51424-490F-4DEB-88F2-9BD8FDD32EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2b46b1c4a445530efc18128ed2dce9054dbd7f","datavalue":{"value":{"entity-type":"item","numeric-id":5643969,"id":"Q5643969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$EE6D11E4-11FD-4F54-8591-FDDB97B01295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ccb3d15dea78d633cda8dffcef636710c8cbd7","datavalue":{"value":{"entity-type":"item","numeric-id":4195956,"id":"Q4195956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169826$DD06895D-D000-4633-A825-5FB0F95F3B49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1169826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1169826"}}}}}