{"entities":{"Q899318":{"pageid":901166,"ns":120,"title":"Item:Q899318","lastrevid":65263260,"modified":"2026-04-12T01:24:18Z","type":"item","id":"Q899318","labels":{"en":{"language":"en","value":"On bounded languages and reversal-bounded automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524288"}},"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":"Q899318$73C66C1F-628D-4367-97C0-D594210AEA06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a90691ecef830bddae1491801f8594560405360","datavalue":{"value":{"text":"On bounded languages and reversal-bounded automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899318$DD5915A8-9EE4-4720-99A5-D1AD430613FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"683182875cd8b478979ed5f3a92d2e33243eec08","datavalue":{"value":"1333.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899318$3F26D6FD-C5D3-4F7B-A0BF-ADCAC9169093","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$963F3FB1-B8B8-4D31-949E-858CEE013449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c77d1fbecf7b4f1eb1775741545a5ec8f2620b","datavalue":{"value":{"entity-type":"item","numeric-id":1019720,"id":"Q1019720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$A2A1868C-630C-4712-A25A-E0A6278DAF46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$CFC1ED87-8423-4137-97BE-1939B589478D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50217a694f30a97c4a37efb7af92cf944228130a","datavalue":{"value":{"time":"+2015-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899318$54CC09F8-DCE7-4277-83D0-60E6BBCE1D40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899318$3EA073F4-A56A-41E7-8E77-1FDF314393E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"009332be71b58a339720c7c77569ba23ff7991f9","datavalue":{"value":"6524288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899318$317052FD-E701-4DBF-9673-DDD8525FB650","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7246efbdcef492c5f2a82b94f7803b029460d1f","datavalue":{"value":"context-free language (CFL)","type":"string"},"datatype":"string"},"type":"statement","id":"Q899318$5C6E7223-BC18-4E98-B543-83578361D528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1327baaa3c03d760aff6f0d09c5d272dcf5320e2","datavalue":{"value":"nondeterministic pushdown automaton (NPDA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q899318$0F155A5B-E05D-49D3-B77D-BA53F0F127DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f1e9bd4f7872d64208dced4eba3c5a147e18aa","datavalue":{"value":"reversal-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q899318$D36AA966-DAFB-4E58-AF62-253905F6D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f221017ac632904454e33ff1904ed996f8e2ab","datavalue":{"value":"semilinear set","type":"string"},"datatype":"string"},"type":"statement","id":"Q899318$0DA626A0-B91F-4104-BA39-37BF83DDF50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f6efb763f6374d1ce4e6467d1fdfe3e7a931db9","datavalue":{"value":"stratified linear set","type":"string"},"datatype":"string"},"type":"statement","id":"Q899318$033970B2-4264-4DF1-B253-7B9B19D7F826","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":"Q899318$5CCD55C2-F973-435D-BC78-933B0AE8CFC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"882fa4c65048651bf3ba0305a24a91de1633f14a","datavalue":{"value":"https://doi.org/10.1016/j.ic.2015.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q899318$BA40E0FB-6E69-42D6-8DEE-7F7DDA457457","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a31a38c98226f50d20c0cec53f4a826c66901ccd","datavalue":{"value":"W2186218795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899318$C68BC694-878C-406A-8D75-E9609182FF8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef6cf6210b1b0927aa3f7495531cabb761253a4","datavalue":{"value":{"entity-type":"item","numeric-id":4430303,"id":"Q4430303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$E950C07F-BC0F-40B1-AF99-5345225E459E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$A57DEED1-C01A-4EC9-8431-1D9A477183F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$0D623452-4943-4A65-AA24-B5FA817665DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b76e065585c6fa2e8fb50190ce6a06cebcc9bc8","datavalue":{"value":{"entity-type":"item","numeric-id":3048299,"id":"Q3048299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$8E0B8FB7-602B-44C1-8C89-C9194AA6F123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$50967A66-F113-4B28-A3BC-C75E32F6AEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03869378e3776038fd1cb927d0a8d7143147780f","datavalue":{"value":{"entity-type":"item","numeric-id":4923281,"id":"Q4923281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$9EF56655-9C4F-4152-A414-4522B9CF4C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b797799856911fbafdce16cec2ec949d27b7e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2384399,"id":"Q2384399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$AD58B1BB-7304-4F69-9589-C63AF71AFDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e92777d62b65808e257d65cb5fb4d93d04ad65","datavalue":{"value":{"entity-type":"item","numeric-id":2550630,"id":"Q2550630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$A7C42255-E3CF-4EBA-B659-49E673E6012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781e7655fc63d484f876df0f31b8fcf024186308","datavalue":{"value":{"entity-type":"item","numeric-id":5428242,"id":"Q5428242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$782469AD-B47F-4A87-9B8E-A18EB451C91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899318$65997EC6-B0E5-47C3-A98F-FE5737AAD2FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3ffa5e2353f91ff8d8b717f9f2d008da3e4c883","datavalue":{"value":"10.1016/J.IC.2015.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899318$729E4D3A-9FA6-4A3E-8554-000707A3144B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de89affb8e8a8d645f037e3899304e45ae0c4fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4910475,"id":"Q4910475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b35fbfabb29da5134a0c55763db470260233d4","datavalue":{"value":{"amount":"+0.9992780089378356","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":"Q899318$6C77F22A-9153-4240-9B8C-0E3BACB1E258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad0c7556da3bfefc249468f23fbf1a98877f7fa","datavalue":{"value":{"entity-type":"item","numeric-id":1057071,"id":"Q1057071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bee521bc319df85c853459d978579ea13aca02","datavalue":{"value":{"amount":"+0.813169538974762","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":"Q899318$43422893-12DB-4C26-AEA0-890B52161415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561a556981847876956a9e851274c07126fe49e9","datavalue":{"value":{"entity-type":"item","numeric-id":5496173,"id":"Q5496173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7bbd4109a71d87bf9322c4ae4f506b2c02f988","datavalue":{"value":{"amount":"+0.7789504528045654","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":"Q899318$66C663A8-CC54-4372-9BE0-18FB1E09EE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea913785d18b23aab160b65774d68cc9eea634b","datavalue":{"value":{"entity-type":"item","numeric-id":4286116,"id":"Q4286116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ecd387fe87a40c2a4d5fca256c294e01fbf2f55","datavalue":{"value":{"amount":"+0.7678390145301819","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":"Q899318$4AEEED1A-6255-4220-8BBB-2AEFAF568968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46795aa86c70f6715040844607a89113ef633ed","datavalue":{"value":{"entity-type":"item","numeric-id":383365,"id":"Q383365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be1d0e3a3e355a2fc9f78ecb50bd7dbe2d489cc","datavalue":{"value":{"amount":"+0.7675758600234985","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":"Q899318$34EA10B2-4E41-4B48-AD2F-9A4054574702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On bounded languages and reversal-bounded automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_bounded_languages_and_reversal-bounded_automata"}}}}}