{"entities":{"Q3677178":{"pageid":5707084,"ns":120,"title":"Item:Q3677178","lastrevid":110472014,"modified":"2026-11-17T04:48:15Z","type":"item","id":"Q3677178","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898246"}},"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":"Q3677178$50CEDFAD-319E-451A-9BE7-88E8F20935FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f6e1f8fb8338d6b53e08027ae54a422d19bf8d3","datavalue":{"value":"0563.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677178$F94E2D01-DECE-4F59-A63C-6CB201EF864E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1387b7bf165216c9c9eccef78be3e60fd288932","datavalue":{"value":{"entity-type":"item","numeric-id":391187,"id":"Q391187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677178$70117FBA-5D57-4B2D-B101-2754A27F2673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3677178$607002DC-B48D-4FDC-8D3C-1BE9C85BDA42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677178$79DEB14C-4FFD-4BD7-8316-BCDAD5AC83F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677178$242265BF-BE7A-46F1-AE2B-FB4CB8129317","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9beefbf1e1d97e33dbb0802535123f3063097b4a","datavalue":{"value":"3898246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677178$D07F5D3D-E6F9-40E1-9895-4937B337FD1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a914a227d6356aaab57aafc183203eb8f0afb16","datavalue":{"value":"systolic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$E6807D91-5013-44C4-83A0-5734443A0A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc269af3e3d8db8ca2acde27bd08e82547951a9","datavalue":{"value":"systolic tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$2355F70C-E9E5-4FA5-8A91-EFE10C4DA9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$43107767-E180-419A-9B41-A0F1080CC59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203aa2220e42dda522d543c61cc9e25832c440e4","datavalue":{"value":"systolic trellis automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$377BECBD-5CE3-4D40-9753-E4A0F700B7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$A42E5013-5232-40A4-B081-B6D444DCE32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49763f2daf4c1a6e94eff48b9051c4e59c83741d","datavalue":{"value":"iterative arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$58A31E47-933E-4C0F-BCA1-AD3F68BCD8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8cbed188bc4574df73bcebb0cce7726e453144a","datavalue":{"value":"Pascal triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$B17BE2AC-FD3E-4E3C-B9E2-D2A281BADE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"643ffcbfd4f975247ba2e3e5a8c70f5448f7eced","datavalue":{"value":"real-time automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$96C0732D-F645-4920-A771-77AC8CBF48BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb0f16e3c8f7dd37ac007fa0b84f1ab350cdabf","datavalue":{"value":"processor distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$978873DF-2B98-48DC-A65A-659D513CC4D9","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":"Q3677178$5E07E2CD-BD2F-42B7-B788-37A10F7E3E49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cd0e993c54dfeb683679bfa6c98ff2aeac915e","datavalue":{"value":{"entity-type":"item","numeric-id":792091,"id":"Q792091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83c99f5978486ced270d1dab71631c13ce81462","datavalue":{"value":{"amount":"+0.852486789226532","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":"Q3677178$463233E8-2083-42E4-9BF8-7AEA29514643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17922a95e19fb4f7d1bdd8a905fdf61f53ae5827","datavalue":{"value":{"entity-type":"item","numeric-id":3687723,"id":"Q3687723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a533a51db36c7b649f10760e5490456cd16ee22","datavalue":{"value":{"amount":"+0.8412957787513733","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":"Q3677178$55E5D7E1-CA91-4E91-980E-67040AD21302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614031b66fc02512b7bfff3250d984f078e6554c","datavalue":{"value":{"entity-type":"item","numeric-id":3030260,"id":"Q3030260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc112fe8b3089a15cb1c2354ca73b785a6cabeb","datavalue":{"value":{"amount":"+0.8315603733062744","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":"Q3677178$2E0319E1-4B10-4C27-9B86-2A640512588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f6c5ab66bf5405dea2de169e77f0dd8a311a97","datavalue":{"value":{"entity-type":"item","numeric-id":3771620,"id":"Q3771620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593c8ab09d276f0af8c21b9505d937663d8f6af6","datavalue":{"value":{"amount":"+0.8292246460914612","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":"Q3677178$06014885-8CC6-4E6B-9B7E-57A77FD0D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517610768adf731d843235df920090cf4af292db","datavalue":{"value":{"entity-type":"item","numeric-id":1102750,"id":"Q1102750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e0b0c037ba2418ee311f1fbf6d6095ac459462","datavalue":{"value":{"amount":"+0.8289715647697449","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":"Q3677178$5389C424-BA52-4ECA-99E7-21FB456C8C7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55a103a39738d15d086eaa4844c08fa106efafa2","datavalue":{"value":"The paper begins with an introductory presentation and the possibilities of systolic automata. In section 2 the power and limitations of systolic tree automata are discussed -- including the power of nonhomogeneity and of nondeterminism, the regular language recognition by programmable systolic tree automata, and Turing machine characterization. The homogeneous systolic trellis automata and different characterizations of cellular automata, iterative arrays and parallel Turing machines in terms of systolic trellis automata, and of systolic trellis automata in terms of sequential Turing machines, are presented in section 3. A speed-up theorem for systolic trellis automata and the representation of computation processes for systolic automata by generalized Pascal triangles are then discussed. The homogeneous and nonhomogeneous real- time automata and the problem of processor distribution are presented in the last two sections. At the end some open problems are enunciated. [For the entire collection see Zbl 0544.00022.]","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677178$A3AC93C9-6E53-4329-9C7D-448D2828BED7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3677178","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3677178"}}}}}