| dbo:abstract
|
- الإنتاج أو قاعدة الإنتاج (بالإنجليزية: Production) في علم الحاسوب هي . والتي تصف أو تحدد استبدال أو اشتقاق رمز (على الغالب يكون رمز يمكننا الاشتقاق منه) لأكثر من مرة للوصول إلى جملة مطلوبة. لا ينبغي الخلط بينه وبين . (P) هي مجموعة منتهية أو محددة يعتبر المكون الرئيسي من مكونات (خاصة قواعد ). المكونات الأخرى (N) عبارة عن مجموعة منتهية من (nonterminal) رموز ومجموعات متفارقة عن N تعرف بال (α)، والرموز الغير (terminal) (Σ)، ورمز البداية والذي يعتبر رمز قابل للاشتقاق S ∈ N. في ، سيكون الإنتاج في الشكل التالي u → v حيث إن u و v عبارة عن سلسلة من الرموز القابلة للاشتقاق (α) والغير قابلة للاشتقاق (Σ ،u) قد لا تكون سلسلة فارغة، وإذا كانت V هي سلسلة فارغة هذا يدل رمز ε أو λ. لذا فان الانتاجات هي من أعضاء جداء ديكارتي حيث V:=N ∪ Σ هي مفردات، ∗ هي نجمة كيلين لدلاله على أن الرمز إما انه لا يتكرر أبدا أو انه يتكرر مرة أو أكثر من مرة (صفر أو أكثر) يشير إلى و ∪ يدل على اتحاد (نظرية المجموعات). إذا لم نسمح بوضع رمز البداية في v(الكلمة على الجانب الأيمن) سيتطلب منا استبدال *V بـ *(V ∖ { S }) على الجانب الأيمن من رمز جداء ديكارتي. الأنواع الأخرى من القواعد الرسمية في تسلسل تفرض قيودًا إضافية على ما يشكل الإنتاج. وبشكل خاص في قواعد خالية من السياق، يجب أن يكون الجانب الأيسر من الإنتاج رمزًا واحدًا غير دائم. لذلك يتم إنتاج النموذج: (ar)
- Eine Produktionsregel (auch Regel, Produktion oder Ersetzungsregel genannt) ist in der Theorie formaler Grammatiken eine Regel, die angibt, wie aus Wörtern durch eine Grammatik neue Wörter bzw. Symbolfolgen produziert werden. (de)
- A production or production rule in computer science is a rewrite rule specifying a symbol substitution that can be recursively performed to generate new symbol sequences. A finite set of productions is the main component in the specification of a formal grammar (specifically a generative grammar). The other components are a finite set of nonterminal symbols, a finite set (known as an alphabet) of terminal symbols that is disjoint from and a distinguished symbol that is the start symbol. In an unrestricted grammar, a production is of the form , where and are arbitrary strings of terminals and nonterminals, and may not be the empty string. If is the empty string, this is denoted by the symbol , or (rather than leave the right-hand side blank). So productions are members of the cartesian product , where is the vocabulary, is the Kleene star operator, indicates concatenation, denotes set union, and denotes set minus or set difference. If we do not allow the start symbol to occur in (the word on the right side), we have to replace by on the right side of the cartesian product symbol. The other types of formal grammar in the Chomsky hierarchy impose additional restrictions on what constitutes a production. Notably in a context-free grammar, the left-hand side of a production must be a single nonterminal symbol. So productions are of the form: (en)
- In een formele grammatica is een productieregel (ook productie of herschrijfregel genoemd) een regel om enkele symbolen te herschrijven naar andere symbolen. Productieregels worden genoteerd met behulp van een pijl, bijvoorbeeld: Het niet-terminale symbool S wordt hier herschreven naar het terminale symbool a. Om productieregels te noteren wordt ook wel gebruikgemaakt van BNF of EBNF. Deze regels worden productieregels genoemd aangezien ze gebruikt worden om een string te produceren of genereren. De formele grammatica (N, Σ, P, S) met N = {S, A, B}, Σ = {a, b, c} en P = { S → ASB, S → c, A → a, B → b } kan bijvoorbeeld de string "acb" genereren door productieregels herhaaldelijk toe te passen: (nl)
- A produção ou regra de produção em ciência da computação é uma regra de reescrita, especificando a substituição de símbolos que podem ser realizados de forma recursiva para gerar novas sequências de símbolos. Um conjunto finito de produções é o principal componente na especificação de uma gramática formal (especificamente uma gramática gerativa). Os outros componentes são um conjunto finito de símbolo não terminal, um conjunto finito (conhecido como um alfabeto) de símbolos terminais s, que é disjunto de ; e um símbolo distinto , que é o inicial. Em uma gramática irrestrita, a produção é da forma , onde e são sequências arbitrárias de terminais e não terminais. Porém, não pode ser a string vazia. Se é a string vazia, esta é representada pelo símbolo , ou (em vez de deixar o lado direito em branco). Então, produções são da forma: Onde é o operador Kleene plus, é o operador Kleene estrela e denota conjunto união. Os outros tipos de gramática formal na hierarquia Chomsky impõem restrições adicionais sobre o que constitui uma produção. Notavelmente de gramática livre de contexto, o lado esquerdo de uma produção devem ser um único símbolo não-terminal. Então produções são da forma: (pt)
|
| rdfs:comment
|
- Eine Produktionsregel (auch Regel, Produktion oder Ersetzungsregel genannt) ist in der Theorie formaler Grammatiken eine Regel, die angibt, wie aus Wörtern durch eine Grammatik neue Wörter bzw. Symbolfolgen produziert werden. (de)
- الإنتاج أو قاعدة الإنتاج (بالإنجليزية: Production) في علم الحاسوب هي . والتي تصف أو تحدد استبدال أو اشتقاق رمز (على الغالب يكون رمز يمكننا الاشتقاق منه) لأكثر من مرة للوصول إلى جملة مطلوبة. لا ينبغي الخلط بينه وبين . (P) هي مجموعة منتهية أو محددة يعتبر المكون الرئيسي من مكونات (خاصة قواعد ). المكونات الأخرى (N) عبارة عن مجموعة منتهية من (nonterminal) رموز ومجموعات متفارقة عن N تعرف بال (α)، والرموز الغير (terminal) (Σ)، ورمز البداية والذي يعتبر رمز قابل للاشتقاق S ∈ N. (ar)
- A production or production rule in computer science is a rewrite rule specifying a symbol substitution that can be recursively performed to generate new symbol sequences. A finite set of productions is the main component in the specification of a formal grammar (specifically a generative grammar). The other components are a finite set of nonterminal symbols, a finite set (known as an alphabet) of terminal symbols that is disjoint from and a distinguished symbol that is the start symbol. , (en)
- In een formele grammatica is een productieregel (ook productie of herschrijfregel genoemd) een regel om enkele symbolen te herschrijven naar andere symbolen. Productieregels worden genoteerd met behulp van een pijl, bijvoorbeeld: Het niet-terminale symbool S wordt hier herschreven naar het terminale symbool a. Om productieregels te noteren wordt ook wel gebruikgemaakt van BNF of EBNF. (nl)
- A produção ou regra de produção em ciência da computação é uma regra de reescrita, especificando a substituição de símbolos que podem ser realizados de forma recursiva para gerar novas sequências de símbolos. Um conjunto finito de produções é o principal componente na especificação de uma gramática formal (especificamente uma gramática gerativa). Os outros componentes são um conjunto finito de símbolo não terminal, um conjunto finito (conhecido como um alfabeto) de símbolos terminais s, que é disjunto de ; e um símbolo distinto , que é o inicial. (pt)
|
