{"entities":{"Q794441":{"pageid":796289,"ns":120,"title":"Item:Q794441","lastrevid":64387824,"modified":"2026-04-11T19:31:17Z","type":"item","id":"Q794441","labels":{"en":{"language":"en","value":"On the generative power of regular pattern grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860415"}},"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":"Q794441$7F0F90C8-380F-4E26-9986-9FDC3474E47F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b6ee5686bb69b6b5853f5879d5c1ff61baa7b0c","datavalue":{"value":{"text":"On the generative power of regular pattern grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794441$745F457E-B5E5-409F-BD39-57ACE2DA206E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10aa9557bef8db1f967a5356b6d5b34c3320c481","datavalue":{"value":"0541.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794441$A0045454-5E2C-4F22-8EC7-1A66C1A6A367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c87e0f156f07d97f475ce21be5d37034508a184","datavalue":{"value":"10.1007/BF00264281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794441$B1A917F0-8D2F-4510-875D-135E0943B3E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5eb12e286e978a89b59265932583f917042300b","datavalue":{"value":{"entity-type":"item","numeric-id":598183,"id":"Q598183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794441$5CB2D04E-7379-4992-89FE-46EC96EDC67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3fcef18c71a4b5df42d463ab66d395e6876189c","datavalue":{"value":{"entity-type":"item","numeric-id":537812,"id":"Q537812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794441$F6938E99-518D-4D7E-8AF9-5D2DFBA3F8B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794441$8A8C8473-07A1-4CFA-9C38-B427479F347C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q794441$374FE84E-D65A-4EA2-B292-7045D3A2F5FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02a9f5e094eeb6daa5f5b9662fd72fc5b5a73e3e","datavalue":{"value":"This paper investigates the generative power of regular pattern grammars. It is shown that for each recursively enumerable language \\(L\\subseteq \\Sigma^*\\), \\(Lc^ 5\\) is a regular pattern language with \\(c\\not\\in \\Sigma\\), which indicates that there exist regular pattern grammars in which selectors are commutative and prefix closed is reduced in such a way that the class of language lies strictly in between the family of EOL languages and the family of context-sensitive languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q794441$07164231-6D73-4A72-9B85-1802B031A7E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794441$0E559096-CB3E-4C60-B6AB-B6DA6B850639","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3da7c9390c6e4b7bd03b2cf6ae17ff313bf730a","datavalue":{"value":"3860415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794441$A0B9C49D-1166-441E-9AE5-2C57EB05AD79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432de0f277a217e83068e6d1772a2929a660c188","datavalue":{"value":"generative power","type":"string"},"datatype":"string"},"type":"statement","id":"Q794441$EC15915B-3288-4B52-9E2A-242BD5B52AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"366004a890f5b4bf63cd7814b45f6f8218bb8bfe","datavalue":{"value":"regular pattern grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q794441$A58B8367-5BA7-4BD3-837F-35ABD726A64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a7194f2bde644b9412ba0132204cc06b743f3e","datavalue":{"value":"recursively enumerable language","type":"string"},"datatype":"string"},"type":"statement","id":"Q794441$3FEFF443-E33C-48C5-94AA-2F370596B9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6eeec7aa61f687629f991a0ee4a38a3ec2868ce","datavalue":{"value":"EOL languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q794441$9FFA82BD-53FC-4885-833E-861E14F753B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f87053827d780e0032b4952bcc25896f7d4bed","datavalue":{"value":"context-sensitive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q794441$40C87242-9C8D-4E8E-8BE0-9AAD07C2673D","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":"Q794441$E8489964-A438-4203-9E52-E7CB17E36B2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6b9fd99782fceb5dfaf419f99bfcc0ef5f7b064","datavalue":{"value":"https://doi.org/10.1007/bf00264281","type":"string"},"datatype":"url"},"type":"statement","id":"Q794441$501ACF4E-E280-4E82-9668-D0A198AF2D05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2b7d66d768ea303a02778f73eda33f106d8e80d","datavalue":{"value":"W2062841770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794441$D95B338B-CE5B-46B2-AA6D-1364D45723FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ddbda57fed5fa766078c0bc5b41f27707f257f5","datavalue":{"value":{"entity-type":"item","numeric-id":1973332,"id":"Q1973332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550d05d39f6c63c79cd6047851af9ee25d8fbf0f","datavalue":{"value":{"amount":"+0.777244508266449","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":"Q794441$8B74AF6B-FB2D-417B-96D3-C370B59488AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1963a75c427e02d1a288443fac75b7ed5b3e1869","datavalue":{"value":{"entity-type":"item","numeric-id":1675877,"id":"Q1675877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d65bbb70caaee00c58b2cbe5508a74115100de","datavalue":{"value":{"amount":"+0.7698681950569153","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":"Q794441$E05B7C24-35ED-410E-8FA2-0D93669F0D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe553fdb1aea3370de917d436a39e356383f0bf","datavalue":{"value":{"entity-type":"item","numeric-id":391783,"id":"Q391783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c714e64441aab24000f91ac649e02afb3bf0379e","datavalue":{"value":{"amount":"+0.7620124220848083","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":"Q794441$D6770EEB-55C4-4C4E-A15D-83D6DC6A5B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e058a2914f045001565a5483ed6563de3ae07ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3167490,"id":"Q3167490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd9034278f5379e8beca7eb3cea4a6c6d632bcd","datavalue":{"value":{"amount":"+0.762012243270874","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":"Q794441$CE3581B9-9810-49F0-81A3-FA96B63F9454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292ed62d3e86120c3bda8368d052dfe75d333370","datavalue":{"value":{"entity-type":"item","numeric-id":5200087,"id":"Q5200087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45462e80e4ddbb38fcfc1e91d7a7e349d0df734","datavalue":{"value":{"amount":"+0.7617667317390442","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":"Q794441$7DD01F88-4959-463B-85D2-1C8277A1CC8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the generative power of regular pattern grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_generative_power_of_regular_pattern_grammars"}}}}}