{"entities":{"Q840776":{"pageid":842624,"ns":120,"title":"Item:Q840776","lastrevid":64736454,"modified":"2026-04-11T21:53:08Z","type":"item","id":"Q840776","labels":{"en":{"language":"en","value":"The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603654"}},"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":"Q840776$09D1C065-F9BC-4726-886F-E69DE86B4DCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb4f23476076082ed75eb20557eb7c19a48d9c13","datavalue":{"value":{"text":"The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840776$10382EC2-C7DF-476E-A4E3-125797455A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dbdab1e5d531d039ddc4f8a8f64c35db3784d25","datavalue":{"value":"1191.68399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840776$0C3278C7-13D3-4851-B5C6-445040FCF32C","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":"Q840776$22578992-BBF4-4CFC-B7FF-6DDDF733E625","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da6f74ec6337139bbc2c0c55bd8fb986e578b38","datavalue":{"value":{"time":"+2009-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840776$1A262945-E8C9-433B-BBD8-800C8F55FD68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840776$D3F4CEFE-7E92-48FE-9404-747CE6F37850","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be4175e8fad78e3d4dd423dc3552d78f78852695","datavalue":{"value":"5603654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840776$DCACCFDD-25C9-4D7F-BD88-E6E10AE45170","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97d491841820667ef8d9ae3ad6fd064ab56adb65","datavalue":{"value":"measure of nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q840776$9668895A-1C67-484B-B540-E44426FBB473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b73eaf055fa5c5651be12b099d226baddd2407","datavalue":{"value":"restarting automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q840776$468AAB52-FA53-43FE-86E0-79C403BD7BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82089b18f9a297d14f3bb8c8faee6f1dd60de10","datavalue":{"value":"analysis by reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q840776$F8780EBE-4053-4FC4-83AB-F842AAC62B84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14211bfc645cf3ff05fb44eab3609959bad21747","datavalue":{"value":{"entity-type":"item","numeric-id":748434,"id":"Q748434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$6EF05050-ABAC-442E-ABBD-61DB9AAE99F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$8680F54C-B363-4F93-81EF-FF0607B3689D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"295de62bc29df0e0d275156e81dd53ada820b71e","datavalue":{"value":{"entity-type":"item","numeric-id":620961,"id":"Q620961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$8D3DAC2B-2489-4E4D-9BF6-D3235795BA34","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"316558a5783988dd8608d58878b1c6d14dd219e1","datavalue":{"value":{"entity-type":"item","numeric-id":15487,"id":"Q15487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$44AD5734-AE48-4A56-A667-190C1DF4284E","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":"Q840776$9DE2180B-C54D-4241-B042-8516F7A71B08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8176bccb082b0528212b3a31888d7bc60e5e2c6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q840776$9590998B-7975-4C4A-BA7E-AAABE959A299","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c3b733301c91fe0b03a96d4f3b8d455a172a0b5","datavalue":{"value":"W2135178625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840776$564CA38D-49A8-47CA-93A2-4FB3408A4893","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a4c0f576c2e98ed7f1726c78894d24b07d8751","datavalue":{"value":{"entity-type":"item","numeric-id":1383712,"id":"Q1383712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$F08BD490-AC0F-4897-B75D-4F43864D72FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138cce00a9725f330453af8fe64208cd8e005cf6","datavalue":{"value":{"entity-type":"item","numeric-id":579948,"id":"Q579948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$0CE9CA50-62B4-46F1-A39B-9EB5BE0535F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$0267D73B-3884-4354-82E5-5EEC597D8A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc4cd965d291e54de1ee1f68e82176bb3d8e3d0","datavalue":{"value":{"entity-type":"item","numeric-id":2575832,"id":"Q2575832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$271AD054-4A3C-4916-B1BA-6C9121B73C4C","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":"Q840776$D582306D-6C1A-4225-A1FE-A0D0B2944112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3beed1f92ab5ab34306ff333cdeab4d5f826e7da","datavalue":{"value":{"entity-type":"item","numeric-id":4934755,"id":"Q4934755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$DEAFB0D2-3446-4377-9D13-65C9DFDA48F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aedfd61b88fdde38812b39ec255747db86ef91","datavalue":{"value":{"entity-type":"item","numeric-id":4737153,"id":"Q4737153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$1786478F-3F4F-4D74-95B0-E6A0B644ACE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff38aeeaf71480e835ecd7f97050709986020c2","datavalue":{"value":{"entity-type":"item","numeric-id":2492162,"id":"Q2492162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$D9E3D26F-6455-418D-9F5C-1D1060F28A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55945a538c8e54b3bccc455f5dda05fbe1fc887","datavalue":{"value":{"entity-type":"item","numeric-id":1273769,"id":"Q1273769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$E3727CD4-C6D1-43EC-9E86-5F32FB35494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db535cc0ea8c393dc4b8c884ab148ecb8e6ad7ae","datavalue":{"value":{"entity-type":"item","numeric-id":5485994,"id":"Q5485994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840776$A2A09777-C2B2-43CA-9D09-58FB603F5B9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e47198941e6f7ab44214ec6c4827441829a534a","datavalue":{"value":"10.1016/J.TCS.2009.03.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840776$280AE8A7-DA51-438A-8990-5E3666733243","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1237464511c7769a89b91452f79870f7436535","datavalue":{"value":{"entity-type":"item","numeric-id":3503906,"id":"Q3503906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16228993058635a637eb99508db379ba12e1ec8","datavalue":{"value":{"amount":"+0.9415597319602966","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":"Q840776$C6E87368-072A-4350-9B89-AF1BDFD6BDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab56bee4e5bd2572fd220d37dfeea35f594c0911","datavalue":{"value":{"entity-type":"item","numeric-id":860860,"id":"Q860860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09117f7cb91b75d960d86a6230d66b5d7697af3","datavalue":{"value":{"amount":"+0.7881177663803101","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":"Q840776$C74EEDA6-FCB4-4C78-9671-D252CC5206B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c170de23af468cbf25ed504cb8df7e0a5356603","datavalue":{"value":{"entity-type":"item","numeric-id":5016372,"id":"Q5016372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae72a6ec0aa71b24c90aa24272d11abfb05ee905","datavalue":{"value":{"amount":"+0.7876352667808533","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":"Q840776$CA3FE8D3-48A0-4C75-8B72-32558447641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f216c381b65d7c56f049fccfd0e9fe6e257dedc2","datavalue":{"value":{"entity-type":"item","numeric-id":3401483,"id":"Q3401483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a1b5a52aa0f2ab3ea91e72384a1aa2de60cc53","datavalue":{"value":{"amount":"+0.7840906977653503","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":"Q840776$CD94CB25-8BA9-4516-A844-A6379684A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4270f763c340d7ba1a80440adf10142c4fd006e1","datavalue":{"value":{"entity-type":"item","numeric-id":3584906,"id":"Q3584906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f507783b19e08a1d47b1e2cf69743179b3f29506","datavalue":{"value":{"amount":"+0.7820331454277039","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":"Q840776$8BC1AEC7-8FD2-412E-BD6A-D28D57D86633","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_degree_of_word-expansion_of_lexicalized_RRWW-automata_-_A_new_measure_for_the_degree_of_nondeterminism_of_(context-free)_languages"}}}}}