{"entities":{"Q5168415":{"pageid":7197987,"ns":120,"title":"Item:Q5168415","lastrevid":58453335,"modified":"2026-04-05T07:09:43Z","type":"item","id":"Q5168415","labels":{"en":{"language":"en","value":"TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313573"}},"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":"Q5168415$0A034C2C-DB39-4C62-BEE8-8FB669392A51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b510c676a14e3529c5239fe3c38d143fad134042","datavalue":{"value":{"text":"TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5168415$660D63DB-A052-4B25-B7C5-A686C4997F76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e53265edca6c6808053cd7056da4f1a67c99041","datavalue":{"value":"1291.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168415$6E78BFC6-44FB-456E-B1D3-892A9EBC3E10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9988f26f385183ab92fb59096a6f352b265bfb05","datavalue":{"value":"10.1142/S0129054113500329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168415$D5EFFA68-EDDF-4B2C-AEFF-991E723277EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44977a7af64a94d0105f5dc45fee40e61adefc37","datavalue":{"value":{"entity-type":"item","numeric-id":256422,"id":"Q256422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$6220A873-86B3-4F67-AC9F-BF8F7AC390CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"def2c75534d9707e47e4f93e8dd53caf9260ad7b","datavalue":{"value":{"entity-type":"item","numeric-id":256421,"id":"Q256421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$AE0565C4-498E-424D-BA7E-C045F6259552","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$045D0AB3-5984-4EDD-B8F8-E0282361695F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5168415$9C38D7ED-A799-4DD1-83A4-F5B00D077312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d351f7a9f895dc39cca45f8760fa1817605f252b","datavalue":{"value":"https://arxiv.org/abs/1108.2613","type":"string"},"datatype":"url"},"type":"statement","id":"Q5168415$A80A45EE-D96B-4DE3-A1C3-505629185644","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168415$D37A55E0-1D05-4AB0-84FD-6FDBE984BD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168415$34FDB986-2F35-40E3-A453-E586CF2D4437","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0de66fa5ebb0c324d216786da542d05924b0524","datavalue":{"value":"6313573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168415$0C61CEE4-1F74-4FD2-8528-2A0E83830D75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168415$3507A486-D605-4114-B5AF-FC9544A32BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f20dd649bc10efa5e5acc4f3062bf85bd231792","datavalue":{"value":"real-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168415$6C486AFF-CD11-4180-9C66-DE75190320AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79712efa211dd918c4738f1f6894a3269df0c357","datavalue":{"value":"space bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168415$99A0699A-E3C8-45DF-AEF4-E41E17C28ED1","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":"Q5168415$81FDF98D-0DEE-4DC8-8841-71FB0A7948BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f6ef612715dff03396d08f189e4516889c2f69","datavalue":{"value":{"entity-type":"item","numeric-id":1342265,"id":"Q1342265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$EA7FCDFD-AD9F-433B-8AE8-F75C98633917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec29d8fd6bb5cfee317539669093139f8d802978","datavalue":{"value":{"entity-type":"item","numeric-id":1330656,"id":"Q1330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$8F83E51A-32F9-4A13-B54A-FF50FADD38DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde51209d4a7cf2800f173ac80551646e84b5432","datavalue":{"value":{"entity-type":"item","numeric-id":4210151,"id":"Q4210151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$5AADF548-D5C3-47B7-94F9-9788A74F6D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5876a862ba361cd6f7f1d502cf6f3d43d35af6de","datavalue":{"value":{"entity-type":"item","numeric-id":989292,"id":"Q989292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$59AEA404-4FD2-4D91-B9C5-7C6AC26395E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd8f468acd4b1ac57e2ca40a3f5986933ac5a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1350303,"id":"Q1350303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$9945A894-3D05-4F47-AB76-30BCAD15785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed74b6b2222994b7b6f4783dbd9093b2d7557f2c","datavalue":{"value":{"entity-type":"item","numeric-id":3395134,"id":"Q3395134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$E2CA33E5-F935-4F9C-81F8-BE081E90A95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$0F6FD571-E2A2-4276-B4F3-35C74DD0145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f110f1fdd1b1965a6a71deaa20a3ec523c9cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2526723,"id":"Q2526723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$2FFFDE68-DA6D-461B-AEE8-5711704485BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab5221af42f56804b30da0732dbf175e8fc8c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3401487,"id":"Q3401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$D3F03E39-ABAE-4886-BF07-99C301C001DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542e01de6b2ae08e1235fc4bf7513a1e681d4a35","datavalue":{"value":{"entity-type":"item","numeric-id":1107318,"id":"Q1107318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$15CA9DA8-4039-405D-AAA8-574388D4E317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9051ee8fa68b2790849dc7ea0f1fb6fc68082f","datavalue":{"value":{"entity-type":"item","numeric-id":550246,"id":"Q550246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168415$50611665-C944-4E65-A444-5DECE2D929D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"574536cfe6bd8920c54c65d042d2b253a7bc756f","datavalue":{"value":"W2047061522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168415$55EDC5C9-4E92-4581-B394-71351044E215","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48556533708a80c6b7a35afe36b094a928d9ae27","datavalue":{"value":{"entity-type":"item","numeric-id":1198017,"id":"Q1198017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67fb71026e74f45a08be35c2933496bc54e353e9","datavalue":{"value":{"amount":"+0.8977777","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":"Q5168415$A7A4C032-5F2F-4108-8920-B33776FC14C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b7b735d26f140bb862da800e668e9f776dda5c","datavalue":{"value":{"entity-type":"item","numeric-id":3316594,"id":"Q3316594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53388cda3a273065af0c17ce607b10e0867aa7a3","datavalue":{"value":{"amount":"+0.8861591","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":"Q5168415$3BA5C9F8-44A8-403A-901A-BCE93D1EF807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa8a361f4adcd12f8657b809f8cc168dee87b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4036562,"id":"Q4036562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cd638b6a3827a3666f39a127062458ce92728f","datavalue":{"value":{"amount":"+0.87124366","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":"Q5168415$E3BD1C15-FCC7-4A39-82B4-A7D71FA3AE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de01e93f37d9679e5bcd242a3b8c48f47a788363","datavalue":{"value":{"entity-type":"item","numeric-id":1337147,"id":"Q1337147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c55a5f942501e14b3d9dd0545b505844cb6e950","datavalue":{"value":{"amount":"+0.8600614","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":"Q5168415$C5654AA4-F709-4A5B-9EDB-1D6352FD9EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6836cb781bda39449dbbbb664a109f57309c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":1330656,"id":"Q1330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd9a77d3e6efd4319496950ec429e66808daa2e","datavalue":{"value":{"amount":"+0.8553004","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":"Q5168415$A08A5FA7-B67F-4AD4-95F9-BBA161D20B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9ffca5dda6b523aa55899cbcabae81e7d10e70","datavalue":{"value":{"entity-type":"item","numeric-id":3742752,"id":"Q3742752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7d93785b2ef1832a568853cb557eacd958f4c5","datavalue":{"value":{"amount":"+0.85080284","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":"Q5168415$094C9082-80A7-4C76-B2C4-B25E04348023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576ee2501f9a72543814267656898097b986fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":1193884,"id":"Q1193884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece79f3fdde3dcb90bdf052946a51da8bd17ea84","datavalue":{"value":{"amount":"+0.8473516","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":"Q5168415$7909D8B8-9708-43AD-867C-B4BB40767299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9917a52e83780200d26e941ee15b3092854262","datavalue":{"value":{"entity-type":"item","numeric-id":4941166,"id":"Q4941166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6024b93c37628f842bfd56b868a35006532bca04","datavalue":{"value":{"amount":"+0.8471956","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":"Q5168415$84616487-9B74-4108-9E23-4937E818F501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa89520ddaf7c5a97cc7e4f60ff1acef3a7a798","datavalue":{"value":{"entity-type":"item","numeric-id":4508397,"id":"Q4508397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5715ddacf71554dfe87847f7b894df6042d8e7df","datavalue":{"value":{"amount":"+0.8466314","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":"Q5168415$817F1794-F147-4B13-BAD0-4BA8C1E6354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93498bf65eda9ca7249021fb09cc775438b834c1","datavalue":{"value":{"entity-type":"item","numeric-id":3100930,"id":"Q3100930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f60b7b25b32b16d7c4cce54c16304e81fb80c1e","datavalue":{"value":{"amount":"+0.8454205","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":"Q5168415$E033D19B-6B4F-43B4-A19F-FCFD3BF9E008","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5168415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5168415"}}}}}