{"entities":{"Q896688":{"pageid":898536,"ns":120,"title":"Item:Q896688","lastrevid":65170578,"modified":"2026-04-12T00:47:07Z","type":"item","id":"Q896688","labels":{"en":{"language":"en","value":"Non-recursive trade-offs between two-dimensional automata and grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519460"}},"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":"Q896688$2DCCDD1F-7E90-42AC-A42C-0A22D4F36389","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b601395500bfca27ea1dfa932f06cfed13d5e97b","datavalue":{"value":{"text":"Non-recursive trade-offs between two-dimensional automata and grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896688$E3876488-36BA-482B-BE2E-70756A418670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4090cc6e760023404a1e7a1dc15efb68b8f1efbc","datavalue":{"value":"1332.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896688$B834F3CB-017F-454D-BF41-66EEC991D6F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"624988392b6d2b54af82e42a16a992d36a135073","datavalue":{"value":{"entity-type":"item","numeric-id":896687,"id":"Q896687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$372F0E78-221D-41B5-8D31-E2F21FD7B223","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":"Q896688$8FEE6BD2-C29A-43A6-A8E3-F9A6DB3F52A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6e0062212bbfa3dc4430f2b4b6e15b88e23b47c","datavalue":{"value":{"time":"+2015-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896688$12B2C9C6-C11E-402B-849F-2C43FDCA76A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896688$8E08547B-1DB9-468E-A546-AC17752D2291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896688$FB475C7F-6ADD-44EF-BCD9-7E59AE160F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896688$2DEA4DAC-5965-4AF0-AD34-CA298738C5D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5732f798d929a9369b68a83a325f3ff0f863545c","datavalue":{"value":"6519460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896688$916972A3-7A45-466A-9820-4281622440D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4be67f451973daf6ead3eaedb49f1f3589a49e","datavalue":{"value":"picture languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q896688$BC2F0EDE-AA45-4492-9BA7-01788AEC7440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2266fc7d24f2cc79b3f1b3b0f13156f46b96dac0","datavalue":{"value":"four-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q896688$393C756A-397F-4EAA-9BB2-022686134A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e241b7d504a65f16f3ac0b683546cd3ecdee6099","datavalue":{"value":"two-dimensional context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q896688$E529DF69-C527-49F2-82BA-F7F3E320AC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q896688$E7834BC5-6D5C-401A-BA67-57114677CA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e7d66048ada1291f031ab59733cfbf3dbd89f4","datavalue":{"value":"non-recursive trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q896688$F6D8E3E0-86D0-41C8-BFC7-5882E04039DF","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":"Q896688$ED545922-F1BA-4021-8BBD-712943B40E71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa372c8097db8399cd420f4c6405eca6dc096393","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.05.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q896688$C7276C13-2405-4822-832C-CA1E90519AEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"810415c88660946c7a1ac8df73ed5a2d9ab4b735","datavalue":{"value":"W2173593318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896688$DB84CD0A-640F-4812-9167-96142023211E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c176415183c1e77fe1c010e0980a5409e1dfd1","datavalue":{"value":{"entity-type":"item","numeric-id":1244324,"id":"Q1244324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$D3975E90-2C00-4CC5-8492-D5A188F99E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdbdbeb35fc32ec90147358e5e5b457ff8d9489","datavalue":{"value":{"entity-type":"item","numeric-id":5683717,"id":"Q5683717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$B5953B9A-E269-437A-A92A-45F449172E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e5f6e8a20c195e6abefa1b9d288a28e656a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":5048931,"id":"Q5048931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$9ED7DFF5-8EA4-4FBD-AB28-12085A50F249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb727654d0838707bc476ba540321e5f3e79cca","datavalue":{"value":{"entity-type":"item","numeric-id":719247,"id":"Q719247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$D44CCC5B-11FD-42F9-AC9D-275435BB494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8026630bf2512e9d180c6b819820e9eb0bd46f","datavalue":{"value":{"entity-type":"item","numeric-id":2762794,"id":"Q2762794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$1A48F1B6-61CF-4B07-B469-C1BD18B11342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4ae228dd6ad96b25a1a924348a48c6064fb904","datavalue":{"value":{"entity-type":"item","numeric-id":4105806,"id":"Q4105806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$AD439E60-8768-445E-82E2-9918FEA6CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4387bf4afe52660f5c53126d821e6810fc7a7d8","datavalue":{"value":{"entity-type":"item","numeric-id":1391304,"id":"Q1391304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$56C94E62-8079-400C-88CB-7308FE278F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9ac77df037eb22ad795bbb8331d230deece8b0","datavalue":{"value":{"entity-type":"item","numeric-id":3517104,"id":"Q3517104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$CAC21B06-12CA-4FD1-BBBE-78A26282E856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47867cc59b51e23a310ce5b2c190ed2da431d0db","datavalue":{"value":{"entity-type":"item","numeric-id":5401559,"id":"Q5401559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$0FEEEA18-9991-4EF4-9193-5E7F31DDD181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9b91e385e6fe7b2547df482e2876b768b0410f","datavalue":{"value":{"entity-type":"item","numeric-id":5704376,"id":"Q5704376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$15F8CB73-CBB5-4B1B-9C98-2216D33FFBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023082783f27c3be3565c6e9051c1180adcb133d","datavalue":{"value":{"entity-type":"item","numeric-id":2819383,"id":"Q2819383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$FF0029B6-6281-4EFF-8519-732907FCCB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$85E14EE3-EA55-4CE6-8FD4-3CFCF51DFAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d18057cb9bd8dd1a4da1d5ef3d2c110fa48cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5894872,"id":"Q5894872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$13FA2AD0-EE5A-41E3-AB0E-E02A7D165CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$EE67E1E6-B649-4D67-A370-8DD8F185CEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b762792393c72dd171d8ee2bef06724f006458","datavalue":{"value":{"entity-type":"item","numeric-id":5046182,"id":"Q5046182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$ABB34C04-84EF-4EAF-8FDC-3699342CEE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eab3a7f694f1b04872513b2048368c4f1938b4","datavalue":{"value":{"entity-type":"item","numeric-id":1803862,"id":"Q1803862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$172D4AD8-21FF-46B7-A4A3-695EFEBE537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0dac68a61d20fae98089b69bf2773cc39210952","datavalue":{"value":{"entity-type":"item","numeric-id":1112612,"id":"Q1112612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$1815C485-EF20-4887-82FA-440449E02A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaab36836d8ef439bad1f53d79687ab8a32c58c","datavalue":{"value":{"entity-type":"item","numeric-id":1872711,"id":"Q1872711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896688$5B45CA78-AD60-4DD2-9F7C-2B4C367F0718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"330f97e73495b4ad76e159d22448dd3df8aa741f","datavalue":{"value":"10.1016/J.TCS.2015.05.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896688$5371D4F1-555C-4142-A556-4B42C7635078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c3f8ad773a2db30b72913471ea51597dbbe524","datavalue":{"value":{"entity-type":"item","numeric-id":5496202,"id":"Q5496202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b5156eb8e44baaafe308e4fdb18fb5ea4400a6","datavalue":{"value":{"amount":"+0.978305459022522","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":"Q896688$B7DF69AE-E9A4-4D02-B79F-C591B3E3A13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5444e87f2ec56ee1ae5881219ded7ab953dfa578","datavalue":{"value":{"entity-type":"item","numeric-id":5704376,"id":"Q5704376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a8cde0db3bb7d8cf25b85d52ea5cc8d0b733a2","datavalue":{"value":{"amount":"+0.7934813499450684","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":"Q896688$23C80A25-CE17-435A-900B-71E30A18ABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07967422de6a77a4d05d5ec7af267747fc4d4e67","datavalue":{"value":{"entity-type":"item","numeric-id":5704375,"id":"Q5704375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19dbacdc7ad024238fea5ca123408ead0c2bff55","datavalue":{"value":{"amount":"+0.7567734718322754","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":"Q896688$AE8AB647-6135-4B3A-A302-D2657C553CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9fd9bcbc2d19b5e4d9c409260fef6bb6bf94bf","datavalue":{"value":{"entity-type":"item","numeric-id":2490811,"id":"Q2490811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2767ca35bba5e1979d012a1c6411740c613218d","datavalue":{"value":{"amount":"+0.7527180314064026","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":"Q896688$5DABE484-AF40-453B-B0B9-9B77BA1DF925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28889e8f356fb1e29255af2b5e697bb7e59413b","datavalue":{"value":{"entity-type":"item","numeric-id":3517107,"id":"Q3517107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23110f05fd27311966dc1d8feee36fb5f62036c5","datavalue":{"value":{"amount":"+0.7395102977752686","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":"Q896688$1EB4151F-BBEA-4D90-91F9-06BE0E3FD63A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-recursive trade-offs between two-dimensional automata and grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-recursive_trade-offs_between_two-dimensional_automata_and_grammars"}}}}}