{"entities":{"Q1338898":{"pageid":1349637,"ns":120,"title":"Item:Q1338898","lastrevid":68500617,"modified":"2026-04-13T00:07:45Z","type":"item","id":"Q1338898","labels":{"en":{"language":"en","value":"Prescribed teams of grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 695006"}},"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":"Q1338898$DEBAC2AD-1152-4220-9C12-3227E81F6846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd0324f3b0202da6e7fe707b776224139fc99f35","datavalue":{"value":{"text":"Prescribed teams of grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338898$CF16DFDC-6FFA-4D39-B86B-2841619801E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47a3e90b7a8c54aa5f3c4fc960f9cca9d7e46466","datavalue":{"value":"0818.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338898$670DA46B-D39A-4E42-8ECF-AB7533D44BF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"612e4244d5491a84cce5019b408bf85cc3c50389","datavalue":{"value":"10.1007/BF01213205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338898$7A9EDEE4-F3EA-43F5-AC36-12C5450B0F4A","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":"Q1338898$8FBE43B3-EDAE-42E4-AD9F-02296813B598","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3816e5ad4c8d1e2e98cee6e1e740e168fa32f19b","datavalue":{"value":{"time":"+1994-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1338898$CC7570D9-F0E0-475E-BAF4-FA80E693937E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff9460d4f86e0eddbe18b0cfc59860237be3c61f","datavalue":{"value":"A cooperating grammar system consists of several context-free grammars working together, by turns, on a common sentential form. In each moment, one component is active, the others are inactive. Details can be found in the monograph Grammar Systems, by \\textit{E. Csuhaj-Varju}, \\textit{J. Dassow}, \\textit{J. Kelemen} and \\textit{Gh. P\u0103un} (1994). Recently, \\textit{L. Kari}, \\textit{Al Mateescu}, \\textit{Gh. P\u0103un} and \\textit{A. Salomaa} [Teams in cooperating grammar systems, J. Experimental Applied Al (1994)] have considered systems where more components work simultaneously (this is a team, nondeterministically formed, but with a given size).   The present paper investigates grammar systems with prescribed teams. In the case of the maximal derivation mode (a team works as long as it can, in two variants, depending on whether or not part of the team members can still work), characterizations of languages generated by programmed grammars with appearance checking are obtained, namely by grammar systems with teams of size two. Some problems left open in the mentioned paper by L. Kari et al. are solved in this way. For other modes of derivation (a team works \\(k\\) steps, at most \\(k\\) or at least \\(k\\) steps), characterizations of programmed languages generated without appearance checking are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338898$80A4754F-1A2F-441F-806E-DFEE1E137682","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338898$B495B9E4-3145-4A96-AF3B-FF4939A8670F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338898$B4A71CBB-0A8D-469F-A52E-4EC57AD1F16F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97ab55685420bc10e0b1656b89737a084be40dac","datavalue":{"value":"695006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338898$264507C0-AA3C-4B9D-B391-AF73B49F7F72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b762f452aeaa999cfb7e1156a6a7d19ec0f9623","datavalue":{"value":"grammar systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338898$B14E7BD4-2A3D-428F-9D0B-D616C127A045","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe869d559838988438e2166711fede29813933a1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338898$6D76F2CA-CE11-44D0-B5B1-A36344883B25","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":"Q1338898$CC2F9563-A419-4101-9DAE-C9107044C6A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42210bafdd52b4cbc4a62733feb51d89cc3d12b1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338898$3C8F661C-BBC5-471C-9F4D-E9CF4F82B4B9","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":"Q1338898$19E92F76-B664-4361-B747-71D2902235AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe5020d9546d4b04cded0ac354227eeaa45a524","datavalue":{"value":{"entity-type":"item","numeric-id":3468618,"id":"Q3468618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338898$C24FDB83-73FE-4D86-B1BA-DC36162B6889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d9fbd0a8bbb88bebaeb7f94802f86b2a3da880","datavalue":{"value":{"entity-type":"item","numeric-id":4864835,"id":"Q4864835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338898$D86F5BFD-DB99-4326-9C9A-F7580D911F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0865fc4c69735a2bbaa0a3fac499f0f465f990b","datavalue":{"value":{"entity-type":"item","numeric-id":4168088,"id":"Q4168088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338898$E04C9A28-7FF4-44A2-AEC8-2903101F13BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fc28b91083d8ca40fe3d932abca4a3bab29840","datavalue":{"value":{"entity-type":"item","numeric-id":4746787,"id":"Q4746787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338898$A5501C39-0781-4F3E-8B64-F13D07635426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338898$711CDAF3-1DD4-4A40-AC0F-89D4D4FA5E3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a45117068a31965b5a1ed0f5ecea74a9c0363d4","datavalue":{"value":"https://doi.org/10.1007/bf01213205","type":"string"},"datatype":"url"},"type":"statement","id":"Q1338898$48F0B59D-BEDE-4CE0-89E0-249260AE7A1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0a135dc17b3330931ace927888dd49d58b02a7c","datavalue":{"value":"W1975360882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338898$7B16EDAD-E21A-4FA6-BE23-498732297C2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92d164b460444374749617e2ad834329fcc53c7","datavalue":{"value":{"entity-type":"item","numeric-id":4864835,"id":"Q4864835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69de7f0fab9c0f2d1a83337c3ed8b46b7fb462b","datavalue":{"value":{"amount":"+0.9234668016433716","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":"Q1338898$411F3DA8-8628-4F11-984D-4E1D63AFC19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ffe80a750aebc0d26bf9a2008a6d102059b774","datavalue":{"value":{"entity-type":"item","numeric-id":4520275,"id":"Q4520275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7ede56b37e3e905ba8123801a519cfa9409630","datavalue":{"value":{"amount":"+0.8822601437568665","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":"Q1338898$3E2E37BA-41A7-4A6C-93F2-82B6748241BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0703cf49e401f8561bb6415705b71a9493b6b2b0","datavalue":{"value":{"entity-type":"item","numeric-id":4878719,"id":"Q4878719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5480a77edd383baab4c06828d677f32f66c88b9f","datavalue":{"value":{"amount":"+0.8818277716636658","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":"Q1338898$8F459223-B259-4D2C-9EAF-C9440CF8BF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242308d5213f467b0e20479db6a759f96773c76e","datavalue":{"value":{"entity-type":"item","numeric-id":5507055,"id":"Q5507055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266dbad99d4807732236a532b523248f460e4720","datavalue":{"value":{"amount":"+0.8784964084625244","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":"Q1338898$47D16688-C8E0-4B72-9ADA-94EFE553EF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4bc549dffb603dac2e5fb952235857de9e2fafd","datavalue":{"value":{"entity-type":"item","numeric-id":3142561,"id":"Q3142561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a52242d07021f4173306481fae8dd6287bed8f","datavalue":{"value":{"amount":"+0.8671398162841797","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":"Q1338898$210DA8B1-034E-4C0B-9C1A-B5443302775F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Prescribed teams of grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Prescribed_teams_of_grammars"}}}}}