{"entities":{"Q388216":{"pageid":389983,"ns":120,"title":"Item:Q388216","lastrevid":61466145,"modified":"2026-04-10T23:33:14Z","type":"item","id":"Q388216","labels":{"en":{"language":"en","value":"Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239473"}},"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":"Q388216$65FE7DF6-7074-46CB-9E58-0A027E103985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d94db7ca10284051bc38ddaeccd371d12b8f61c8","datavalue":{"value":{"text":"Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388216$8F4C140C-DD09-4EEE-9905-40562898D67D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed9cf95d5ad3949ad42832f700485f92c8fbc201","datavalue":{"value":"1358.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388216$3F05E937-5D81-43A8-B437-014B8944726A","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":"Q388216$3CE9EA30-D259-45B9-A3D6-136BBB944754","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":"Q388216$64B46C5A-8A84-4433-9217-D7C359979AAE","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":"Q388216$7445243A-C5A5-4B58-B427-9B2D2BB63999","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":"Q388216$6669953A-0C53-45D0-A783-F2BF805B0BDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388216$48DD4C62-CC3F-4B35-A7CF-48DC15CF5BF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d677e3e42fb53c25eb4545852345943e2d72eda","datavalue":{"value":"https://arxiv.org/abs/1212.1346","type":"string"},"datatype":"url"},"type":"statement","id":"Q388216$E10DBAC8-F368-4281-B9FE-C08561E6E793","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388216$660D1C50-C710-4B6F-89BA-755397289954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388216$5451F7B5-20ED-43C4-9A45-58B155F0F382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7437e4fb66df6593aab88aaa1aaa882a092c9dd","datavalue":{"value":"6239473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388216$C0C63CAB-575E-4831-9C2A-F46F536E62D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q388216$685F93A3-F807-4B69-B6E5-1743271D313A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q388216$E566671F-8206-420C-81DB-2413F205AF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a040a5dba498a200351938de52da6e265190a2a","datavalue":{"value":"Parikh's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q388216$E011F2EC-AC0D-4D3C-B52A-7C25A51D0684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q388216$7028F6E7-52DE-48B5-9F64-9036699C00C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f221017ac632904454e33ff1904ed996f8e2ab","datavalue":{"value":"semilinear set","type":"string"},"datatype":"string"},"type":"statement","id":"Q388216$C5651F4E-D643-4DC1-AD7E-E24F745E524D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b14e662a8e8ce6ce6e392e5468cb2a56a77080","datavalue":{"value":"Parikh equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q388216$0DE6FC76-AA18-4551-B96E-0C81DFD9DB1C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$BD950617-1906-4A35-836D-86300C6CA803","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"435d1d00f1cdf95d250c1803133576583443d1bd","datavalue":{"value":"Q61677497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388216$A13DFBD8-9F03-49B2-800A-89E54476D753","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":"Q388216$F9EDB5B1-854C-408C-B39C-1AFE37347CB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"604654acac9a3c448b43bad19e5dd6b028d519b5","datavalue":{"value":"W2050310895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388216$BE61E909-83E5-4AD0-B382-C1FB2D28DCAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$17308287-8931-4402-B3B1-3445E907F366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$56C10DD5-749C-4431-ACFE-4E1FEAA44C0D","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":"Q388216$191BD6EC-8F5B-4BC7-88D0-73BB524F05FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fb560808bcffaf146923e2253068d2e9aa9eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1241068,"id":"Q1241068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$7F83CA4B-5C1D-422C-9870-202C98DC413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b15943fbe8c65d64c3da8340b79838c35b2c180","datavalue":{"value":{"entity-type":"item","numeric-id":4787831,"id":"Q4787831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$73391F10-282D-4F4C-ADF7-BDB1A83B7FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddabb000dd83683f5b3f24ed0ad352bed780e758","datavalue":{"value":{"entity-type":"item","numeric-id":3888559,"id":"Q3888559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$364BBFC9-C076-4C1A-8B25-5A7FB60115E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$4B4C8282-4E90-4ED3-80D1-90B411FD790D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88510136283ff21bf203324d47fc86799aeb32e","datavalue":{"value":{"entity-type":"item","numeric-id":4353915,"id":"Q4353915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$EAFF7F9D-4C85-46CA-8646-1D4DC6007D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0c7a786d50b61b81c837f107881a4b9a94a2f0","datavalue":{"value":{"entity-type":"item","numeric-id":5394623,"id":"Q5394623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$81C78390-0EE5-40EC-819E-8B640740802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$4B551FF2-7980-4537-90AC-D3D4E4F7CE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc13080c5dbaffc8febf13688b4dafd45fc198df","datavalue":{"value":{"entity-type":"item","numeric-id":1944966,"id":"Q1944966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$347F8033-DE57-47AB-934D-0BC49680E270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b55493da79fe373461c7d0fc355b2a5a7edf100","datavalue":{"value":{"entity-type":"item","numeric-id":2891382,"id":"Q2891382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$24C6F7BE-D8F1-4DE4-92BB-37A0A08B28EF","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":"Q388216$BA774E5C-0AAF-46D7-A7AB-58C674A0C884","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":"Q388216$FECD1BDB-160B-4D60-BB37-822A196D45B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533cf21d0d3d2036e61422b7433f170a18751bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5592251,"id":"Q5592251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$76D4FD53-41A3-4527-A007-CF1903B6426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$AA8D7A94-821A-49B3-9D96-43F6E65F45CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b934c3926eea17215bbea1ed0c0439dfabebe7f5","datavalue":{"value":{"entity-type":"item","numeric-id":2461796,"id":"Q2461796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$1730307D-3AB7-4103-BDD8-910BA2059863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27acd313ec28b40bb8436a9f5288c25efc3ff5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5200060,"id":"Q5200060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388216$9C725DE3-AD3A-404D-8824-E8589A0399E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1f33bfd320e8e810f4d154a3a31737e4f0a40ae","datavalue":{"value":"10.1016/J.IC.2013.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388216$B6A3A556-56D5-40AC-ADB9-84BEE041BB05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf79ab7385cb4fdc4042a37e153725c811f3e67","datavalue":{"value":{"entity-type":"item","numeric-id":3167503,"id":"Q3167503"},"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":"Q388216$4CE52F27-C61C-4D59-9231-68EF5E1F7456","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":"90edeecfd8724c86c13cbd70da88df9793644f3a","datavalue":{"value":{"amount":"+0.8398094177246094","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":"Q388216$85622D56-45C4-4B9B-820E-7FB371C28F10","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":"4896beafcd588d04ea2525bdf2439f2d86c44111","datavalue":{"value":{"amount":"+0.8305811882019043","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":"Q388216$45179739-F6AD-4C4B-B61A-3C4518A0870A","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":"c524d6da358188d0b317b2fa4a3fe50f04d5686e","datavalue":{"value":{"amount":"+0.7613292932510376","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":"Q388216$EA05BD96-626A-48B5-A925-C4ED317E8838","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":"fb294508bc05e034db6ced86437c3e785668ceda","datavalue":{"value":{"amount":"+0.7592191100120544","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":"Q388216$98F393AA-A996-456A-9E57-07DF22BCE1F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Converting_nondeterministic_automata_and_context-free_grammars_into_Parikh_equivalent_one-way_and_two-way_deterministic_automata"}}}}}