Production (computer science) (original) (raw)
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.
| Property | Value |
|---|---|
| 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) |
| dbo:wikiPageID | 12800904 (xsd:integer) |
| dbo:wikiPageLength | 4591 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1097006388 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cartesian_product dbr:Complement_(set_theory) dbr:Concatenation dbr:Context-free_grammar dbr:Generative_grammar dbr:Empty_string dbr:Backus–Naur_form dbc:Grammar dbr:Disjoint_sets dbr:Post_canonical_system dbr:Unrestricted_grammar dbr:Ambiguous_grammar dbr:Nonterminal_symbol dbr:Formal_grammar dbr:Terminal_symbol dbc:Natural_language_processing dbc:Formal_languages dbr:Chomsky_hierarchy dbr:L-system dbr:Kleene_star dbr:Phrase_structure_rule dbr:Union_(set_theory) dbr:Finite_automata dbr:Rewrite_rule |
| dbp:wikiPageUsesTemplate | dbt:More_references dbt:Short_description |
| dcterms:subject | dbc:Grammar dbc:Natural_language_processing dbc:Formal_languages |
| rdf:type | yago:Abstraction100002137 yago:Communication100033020 yago:Language106282651 yago:WikicatFormalLanguages |
| 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) |
| rdfs:label | الإنتاج (علوم الحاسب) (ar) Produktionsregel (de) Production (computer science) (en) Productieregel (nl) Produção (ciência da computação) (pt) |
| owl:sameAs | freebase:Production (computer science) yago-res:Production (computer science) wikidata:Production (computer science) dbpedia-ar:Production (computer science) dbpedia-de:Production (computer science) dbpedia-nl:Production (computer science) dbpedia-no:Production (computer science) dbpedia-pt:Production (computer science) https://global.dbpedia.org/id/2188v |
| prov:wasDerivedFrom | wikipedia-en:Production_(computer_science)?oldid=1097006388&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Production_(computer_science) |
| is dbo:wikiPageDisambiguates of | dbr:Production |
| is dbo:wikiPageRedirects of | dbr:Production_(formal_languages) dbr:Production_rule_(formal_languages) dbr:Productions_(computer_science) |
| is dbo:wikiPageWikiLink of | dbr:Metadatabase dbr:List_of_Indian_inventions_and_discoveries dbr:Reserved_word dbr:Deep_learning dbr:Definite_clause_grammar dbr:Indexed_grammar dbr:LALR_parser dbr:Lexer_hack dbr:Timeline_of_Indian_innovation dbr:Context-free_grammar dbr:RuleML_Symposium dbr:Empty_string dbr:Fuzzing dbr:Context-sensitive_grammar dbr:LOOM_(ontology) dbr:Production_(formal_languages) dbr:Production_rule_(formal_languages) dbr:Computer_program dbr:Production_Rule_Representation dbr:Stropping_(syntax) dbr:Syntax_(programming_languages) dbr:Mutual_recursion dbr:Tree_automaton dbr:Post_canonical_system dbr:Unrestricted_grammar dbr:Extended_Backus–Naur_form dbr:Formal_grammar dbr:Knowledge_retrieval dbr:Left_corner dbr:Production dbr:Production_rule dbr:Recursion dbr:Rule_Interchange_Format dbr:Chomsky_hierarchy dbr:Chomsky_normal_form dbr:L-system dbr:Symbolic_artificial_intelligence dbr:Terminal_and_nonterminal_symbols dbr:Regulated_rewriting dbr:Greibach_normal_form dbr:Soar_(cognitive_architecture) dbr:Literal_movement_grammar dbr:Regular_grammar dbr:Evolutionary_database_design dbr:Fixed-point_combinator dbr:Outline_of_natural_language_processing dbr:String_grammar dbr:Productions_(computer_science) |
| is owl:differentFrom of | dbr:Production_system_(computer_science) |
| is foaf:primaryTopic of | wikipedia-en:Production_(computer_science) |