{"entities":{"Q3167503":{"pageid":3178213,"ns":120,"title":"Item:Q3167503","lastrevid":51587915,"modified":"2026-01-18T22:36:24Z","type":"item","id":"Q3167503","labels":{"en":{"language":"en","value":"Converting nondeterministic automata and context-free grammars into Parikh equivalent deterministic automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101646"}},"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":"Q3167503$CA7BD0CC-E555-49C3-9CAD-7A3BE566D23B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45fdab90f394f270c6a3fda6c24c638f17984e46","datavalue":{"value":{"text":"Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167503$0C48C4B2-E1A8-4FFE-8616-50315DF2BEE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc2b299e20871a9c8d5571c965d72f7ce121c0af","datavalue":{"value":"1370.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167503$DAD39BCF-F28A-4BD4-97D0-87341ADBC42F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e46c77c640721601df8076bbd40ab7d83d4445e","datavalue":{"value":"10.1007/978-3-642-31653-1_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167503$9A3E1022-7A5E-47E6-82BC-E73432C86DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"914bde796dee7cfb47de067b0b661619079d9264","datavalue":{"value":{"entity-type":"item","numeric-id":388215,"id":"Q388215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167503$11D429FE-BCB7-4085-97B6-7A28770847C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167503$4819BD49-2AF7-428C-A5F1-AB662048E22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9afaa416287ab6266df9a2a191233e4c5a8394a8","datavalue":{"value":{"entity-type":"item","numeric-id":264985,"id":"Q264985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167503$C050C5FC-8A7D-4754-B4D7-85D290983E4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167503$886BF9FA-77FF-4755-B5D1-501C8D60A189","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167503$AD387259-21A5-4C96-B667-D0FF4CA4D0AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa994518698109df9d7b6a3e464ee56d7734d935","datavalue":{"value":"http://hdl.handle.net/2434/482850","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167503$F381C688-1FBF-4D8C-92E5-387D29F9638B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167503$4FB88D68-5C94-4F7E-9BFF-7AC7CFFE8A74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"551c2359dd903acc4d63901c2d6adb8d3c833489","datavalue":{"value":"6101646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167503$4B98D0F8-7CE7-4BDA-B4CA-5CE446776427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167503$620F6692-0ED9-4FB6-8E03-1B17869CAE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167503$DA55C013-DA2D-4D93-A62B-34A78CB71D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a040a5dba498a200351938de52da6e265190a2a","datavalue":{"value":"Parikh's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167503$CCFF0F15-DD9C-450A-877E-7AE558B03DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167503$F1FF45F2-FE27-4045-AA12-D3FF1743CB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f221017ac632904454e33ff1904ed996f8e2ab","datavalue":{"value":"semilinear set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167503$CB01B5F9-F5D4-4847-BA5A-DCB835795FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b14e662a8e8ce6ce6e392e5468cb2a56a77080","datavalue":{"value":"Parikh equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167503$60D7D436-93CC-4DEB-8E96-5F4539CFB2CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c9efea78a01fa7e2ffbace8b0cd384adcb12dad","datavalue":{"value":"Q61677500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167503$D89B43A0-D1B4-4C0A-972D-85504CA594E1","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":"Q3167503$826F423A-309C-4A47-B4F5-3D0D2E012292","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fba8036a58ad6c80bbfcb2a6175c8bd90920379","datavalue":{"value":"W1574802309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167503$EC253166-0A12-427A-B4D9-8364B97C2CF1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"137040bad2bcc77f1ecbcd57362b715738e59f1d","datavalue":{"value":"conf/dlt/LavadoPS12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167503$3ECA8BBD-E148-46EA-B2B3-45B9E149ECB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75402d21571154738157e5c24ea79294c5efe7f8","datavalue":{"value":{"entity-type":"item","numeric-id":388216,"id":"Q388216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff91285b304cfe878d368f345f372910510250d9","datavalue":{"value":{"amount":"+0.9626424312591552","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":"Q3167503$658B1BE7-E84A-40C2-A6AB-2A8D26DEDB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fd379ab69dfa12bcee0df39eb04978656ec40e","datavalue":{"value":{"entity-type":"item","numeric-id":2891382,"id":"Q2891382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fabbaf54c56d8021902ad8968f05ac82ea9454","datavalue":{"value":{"amount":"+0.8638184070587158","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":"Q3167503$E3F2D35C-0153-4AFC-8D41-B3874D0ABEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30da7ebcc7f7def94cc31102153020a1d58aca76","datavalue":{"value":{"entity-type":"item","numeric-id":1679980,"id":"Q1679980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f937c894cdb83cc556f01f7386663d4baec608","datavalue":{"value":{"amount":"+0.8324063420295715","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":"Q3167503$38CA41AB-B2F6-45F7-856E-6C925D711221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c870e4ce9e15be1cb7357fccbf89e8748b863af2","datavalue":{"value":{"entity-type":"item","numeric-id":5496197,"id":"Q5496197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d37bdb27ac786108dea29364845893e9cac4527","datavalue":{"value":{"amount":"+0.7939642667770386","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":"Q3167503$E49E2C52-671F-4942-8779-5F264AB2EF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a930a7f3ae3b6aa061f0ff8257cd8d4e91fd52","datavalue":{"value":{"entity-type":"item","numeric-id":1944966,"id":"Q1944966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8caf1d6828a840f8529151733a4d63195c7e332e","datavalue":{"value":{"amount":"+0.7821483612060547","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":"Q3167503$3340685C-0B2A-45E3-BF53-6295FE402DBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167503"}}}}}