{"entities":{"Q1089799":{"pageid":1100551,"ns":120,"title":"Item:Q1089799","lastrevid":69619137,"modified":"2026-04-13T08:14:39Z","type":"item","id":"Q1089799","labels":{"en":{"language":"en","value":"Real-time, pseudo real-time, and linear-time ITA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005622"}},"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":"Q1089799$7CAC9558-4AF2-4D07-9C45-2B6447A47187","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6166dd5ca4ba98aaa8886fffef93c50996a6d9a","datavalue":{"value":{"text":"Real-time, pseudo real-time, and linear-time ITA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089799$8F883E7C-3E08-4F5D-A85A-95F41C97C53B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1806801ac601634a3e4cabeb286077a55a8cc843","datavalue":{"value":"0619.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089799$1C11C5A1-678B-4D96-8893-E3A9B6B151CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"272004487f9e2bd939f329cc989ba052501264c0","datavalue":{"value":"10.1016/0304-3975(86)90130-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089799$FCD2F93B-8606-404C-A32E-989CFFC7F653","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87b50d9d925c1d915b90d3836e3c8221c58fe283","datavalue":{"value":{"entity-type":"item","numeric-id":582130,"id":"Q582130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089799$B14CEDC1-A853-4359-B4EE-ED9BAF4BCCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089799$6DF6A784-EA38-435E-A606-9C4C72C883E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089799$0954B9F2-4826-477C-83AF-28E1A95D7497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1089799$F66DD4DF-D6B8-4BF7-95B5-8AA17FB07E23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a26ed61a4319110c5cabec4ce21f3fd4c9d050d","datavalue":{"value":"A k-ary iterative tree automaton (k-ary ITA) is a potentially infinite synchronous network of finite automata structured as k-ary tree with serial input and output at the root of the tree. The computational power of an ITA in real-time, pseudo real-time and linear-time is compared. The pseudo real-time is a new notion and means that every cell of an ITA makes a fixed number of computational steps for each input symbol. It is shown that every linear-time ITA can be simulated either by a pseudo real-time ITA of the same arity or by a real-time ITA of a higher arity. As an example, an ITA implementation of real-time infinite memory is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089799$10AC682D-7C9C-4FF8-B02B-791EBE052C53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089799$6B854D65-C408-4DD4-B2D2-330B8661FB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089799$731F05D7-ABA8-451F-9368-09E7E0A055AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a6f8e7c3c46083d2f76b7a657ea8a6cf68e5093","datavalue":{"value":"4005622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089799$E5F0319D-1B6C-44E8-8D84-06E8D733DA56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d4e1eb294f694e5596d5e9df6f96eb6f6ce8c2f","datavalue":{"value":"k-ary iterative tree automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089799$E9602713-427C-49C6-899D-345D6F29805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8431c37f11c5c3ffba3eec0a7f244b5a0105cca","datavalue":{"value":"potentially infinite synchronous network of finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089799$6E396B98-823D-43B7-83D8-856DA67856EC","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":"Q1089799$B4942F48-6E74-4B88-BBBE-49191573804E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a731ac2ec12d390286c8a6dd0893b6b95bdbf7a0","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90130-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089799$06B15D90-03FB-4408-92DB-464888167588","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c04bda43820abbfef9cf13b40ae4f14c397e09a","datavalue":{"value":"W2079921753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089799$D5402680-5CB8-47DD-A11E-F9B0FE56E745","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19686091b84a7150d67d37efa1f8c458c00474f","datavalue":{"value":{"entity-type":"item","numeric-id":790615,"id":"Q790615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089799$9A0295C7-A55F-49EB-8CD8-2F048E05C48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77be87ab66e2f8859d820e3540a34826228080da","datavalue":{"value":{"entity-type":"item","numeric-id":5560021,"id":"Q5560021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089799$BE05695E-2E4D-4BB6-9C63-8B025590B161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35355f92d3f9d20678d94337e7292c64b016f08d","datavalue":{"value":{"entity-type":"item","numeric-id":796998,"id":"Q796998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089799$59FB6D37-2DED-45D0-B906-658905464ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d00f377e2761953dfa1ad2164800fbd0161051","datavalue":{"value":{"entity-type":"item","numeric-id":2563020,"id":"Q2563020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089799$F1171857-F86F-4922-8F3E-F2C8FF020A9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aeb899e390ce625a7e72f5900defd7828c3373f","datavalue":{"value":{"entity-type":"item","numeric-id":796998,"id":"Q796998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35144a44569b8b4aa9e7c9fda9525b6930df4774","datavalue":{"value":{"amount":"+0.8699264526367188","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":"Q1089799$3B28EBD5-4186-4352-82C7-0123468BEA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f520648a629b3503887911c8c1303fb0afab7b95","datavalue":{"value":{"entity-type":"item","numeric-id":3802619,"id":"Q3802619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5ac53ca66bf2a8a9e67a47b3660a3c988b38b6","datavalue":{"value":{"amount":"+0.7730254530906677","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":"Q1089799$7006D3E8-FA70-4B1F-9800-D56848C74DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42b33dad1d4bfd1ec5afe0b1f5c6489f3b9c86c","datavalue":{"value":{"entity-type":"item","numeric-id":4536360,"id":"Q4536360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a5bc5c9e97dfab74b28f46ce790421e19bc3ce","datavalue":{"value":{"amount":"+0.7533523440361023","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":"Q1089799$7279E17F-77A3-48A6-AB43-9F97A3C61221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c409e70002fa8bdfb19a44bbf237f4bd4e435f","datavalue":{"value":{"entity-type":"item","numeric-id":1124336,"id":"Q1124336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b655432ecff4fa61f8e4e17d406968581e8c0e52","datavalue":{"value":{"amount":"+0.7489928007125854","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":"Q1089799$0DC38EFA-D2F4-4586-A8E6-1137F14B735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eada8f089d7bee21a04af5e8962f66d621074e56","datavalue":{"value":{"entity-type":"item","numeric-id":846369,"id":"Q846369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01115f08fae33cb168ef198eb045f35f69e9c55","datavalue":{"value":{"amount":"+0.7313908934593201","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":"Q1089799$1EA3058C-FCCE-4D58-9B0E-9B746F1B910E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Real-time, pseudo real-time, and linear-time ITA","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Real-time,_pseudo_real-time,_and_linear-time_ITA"}}}}}