{"entities":{"Q1097706":{"pageid":1108458,"ns":120,"title":"Item:Q1097706","lastrevid":69635247,"modified":"2026-04-13T08:21:23Z","type":"item","id":"Q1097706","labels":{"en":{"language":"en","value":"A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035190"}},"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":"Q1097706$2D8ABFBF-17A9-45B2-9898-2BC8194B15AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69ac81af55758d79ef22a346782c7f085f2659d3","datavalue":{"value":{"text":"A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097706$7BA96441-9590-430A-918F-CAD044B2102B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bededd815cdd76f21b6ec338a9db5035903711a4","datavalue":{"value":"0635.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097706$84AF3CA2-2DB0-4AD5-AFAA-46E269152CC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"388b0bd2e4c03489eb8037ebd3e4dc0a0ec00565","datavalue":{"value":"10.1016/0304-3975(87)90115-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097706$810D3E41-D193-4B46-A48F-D393D0AB72E7","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":"Q1097706$BB75D830-025A-41D9-AA0C-F3C0F90FEFE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1097706$D568D8A2-2ED3-4EFC-BD6D-6CFE1235C1F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adc07880e252807864f6159e0a913542fa17494c","datavalue":{"value":"Theorem 3.6 in \\textit{K. Ayer}'s paper [ibid. 40, 163-174 (1985; Zbl 0603.68081)] is false. See also the author, \\textit{A. Brandst\u00e4dt} and \\textit{K. W. Wagner} [Math. Syst. Theory 19, 277-299 (1987; Zbl 0633.68036)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097706$94A03D66-33BD-47A8-9C8F-AA345E14995E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097706$60252E64-2441-4246-B9C0-A3322380AF9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec92fe307ab117187f6d391ce2d6b2ee817c88c7","datavalue":{"value":"4035190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097706$22F30311-7281-4D54-9C08-8B4A6158E615","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abde220793268065a5dcbf29c614de31957d669","datavalue":{"value":"nondeterministic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097706$7CC80E5F-070F-46D9-BD66-85DDEC6FD1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097706$691EAB05-CFA1-481D-8048-B7E7232D3C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb370b0b9421870e5426ff4fd1230b099cc9f076","datavalue":{"value":"ordered grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097706$3D140414-29FD-4E1B-BAD8-FA863A2FCE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e80dfd24e00c417af6b1055b55d2f8c3fd05bc","datavalue":{"value":"Deque automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097706$787B4DB8-38B6-44D2-8FAE-650F1585C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f87053827d780e0032b4952bcc25896f7d4bed","datavalue":{"value":"context-sensitive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097706$AC43B33C-FA6F-48E5-BFAE-BA7CB6C965DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b0f3e78bd23cae26c2cac0c14ee4587d20b190","datavalue":{"value":{"entity-type":"item","numeric-id":1838046,"id":"Q1838046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097706$1B45C176-8467-4ABD-89EA-8A517AB0DAE8","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":"Q1097706$9F884C7A-208A-43E5-99D6-248F76B21685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0b9f6d2b6044f51f316477519edb3ea6a174af2","datavalue":{"value":"https://doi.org/10.1016/0304-3975(87)90115-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097706$84065CB1-8E09-487C-9ABB-F6B853AF7BF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca2f5813b6aca34a27bf121133ac6d041963e62c","datavalue":{"value":"W2007185797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097706$4A2F7364-29EB-4A52-8A43-6E0E5D839CBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1280aef21a7c8e7f57d7dda00813b72f98cd9c28","datavalue":{"value":{"entity-type":"item","numeric-id":1082824,"id":"Q1082824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097706$5DE19000-86E5-4494-800B-E92F3D62C516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80840438dbadfbf434a3cf20cc51a4c646a82e17","datavalue":{"value":{"entity-type":"item","numeric-id":5582342,"id":"Q5582342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097706$5AA26A3B-87C7-44E6-948E-16C435ECAF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81563187fd14f5b95daea36ad75a4f09c36ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1148696,"id":"Q1148696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097706$A8674AC5-05E8-4BDB-8494-DEE756640554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a403cc7263a129c5a365a8e10d17f9c4c91843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3771615,"id":"Q3771615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097706$B69C826E-3DBB-4BC3-9A2E-FC241A94B70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097706$26CB9466-65EC-46F4-832E-C8EDC2DBFDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ef8719678eb4ee59028ba65b4741c8aa1bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":4124327,"id":"Q4124327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097706$E9FE1923-A8FB-4837-AC9E-96352970C644","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2a699b22b814755eee370eb1278dc0e70ca90db9","datavalue":{"value":"Q127436689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097706$38330442-DCA4-422D-919B-4F14F6BF89DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4c038f6a281663f7cbe64e2e79eb301399cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082824,"id":"Q1082824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b33daad3e61d301de09819f6e069be3f0190c38","datavalue":{"value":{"amount":"+0.92162657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$FD40091B-FCCA-4B40-AF52-911AF2F6A5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5188bf56e618743e1cbf672083342d2644a22aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2830214,"id":"Q2830214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b098cca6207a3656547a5aeadbb80ac38887b6","datavalue":{"value":{"amount":"+0.83037305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$05284BB9-2D72-41FA-8730-2BD19B195AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1242096cf66ba36e06db9d225f01663825df2992","datavalue":{"value":{"entity-type":"item","numeric-id":3741811,"id":"Q3741811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbd9838456e35c61b020c96eac0d813ed38e8f9","datavalue":{"value":{"amount":"+0.82904255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$8A217071-7DE8-4130-B29B-86FFECE2A545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f73577d524ddbfd55e43406c0754e8a7f08d753","datavalue":{"value":{"entity-type":"item","numeric-id":3981836,"id":"Q3981836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb896bffee75a35012065709a46bacffe106a955","datavalue":{"value":{"amount":"+0.826388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$ADFCABDC-6152-432F-B70D-DB7732AA652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4bc7e2aa42aeb12209c9dc607cbfc880fa8e5d","datavalue":{"value":{"entity-type":"item","numeric-id":2640344,"id":"Q2640344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd299a5d350e3457d880d217a55753d148e1e0a","datavalue":{"value":{"amount":"+0.82414526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$12461465-0763-43B0-A99E-20CC37137A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d352fe0a92a6b0894875f5bee4ae49ffc538da","datavalue":{"value":{"entity-type":"item","numeric-id":2257288,"id":"Q2257288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcbe89de3ff3717b93c51ed0e12e29b0d80e22c","datavalue":{"value":{"amount":"+0.8228897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$54FECD1C-742E-45C5-B793-79E77CDF0CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273d670a4db13c280243ff2c11b38c98bcd28b80","datavalue":{"value":{"entity-type":"item","numeric-id":2986660,"id":"Q2986660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e082b594c98756a838682e6692039a142ba958b1","datavalue":{"value":{"amount":"+0.8227299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$E0BCB48C-A450-430D-90DD-3C2A7F367847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a6d448b97d87c770bc70a2754c4f693efddbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5464010,"id":"Q5464010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3280f61e56b39facfb47eb6ab48a5e1fa51d32","datavalue":{"value":{"amount":"+0.8147223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$328E1793-53C6-4EB7-9619-C5EE32936C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db30231d7b398bf974be78be2ad52711027a3661","datavalue":{"value":{"entity-type":"item","numeric-id":5964071,"id":"Q5964071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d970397b170012a2c2406eee01e41706d86c02","datavalue":{"value":{"amount":"+0.80864865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$34E7235E-5769-4365-B8B5-B128FBBA1B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c90a68ca2843239a81a698c2fdbca49870cdee0","datavalue":{"value":{"entity-type":"item","numeric-id":2946010,"id":"Q2946010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d970397b170012a2c2406eee01e41706d86c02","datavalue":{"value":{"amount":"+0.80864865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097706$A54F3890-DE77-40B4-B72A-FF1530D7E806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on:_%60Deque_automata_and_a_subfamily_of_context-sensitive_languages_which_contains_all_semilinear_bounded_languages%27_(by_K._Ayers)"}}}}}