G V V SP = N T , where VN and VT ar

G V V SP = N T , where VN and VT are alphabets of nonterminal respectively terminal symbols; N S V∈ is the starting symbol or axiom and P is a finite set of pairs of words from * ( ) V V N T ∪ , {( , ) |1 } P uv i m = i i ≤ ≤ , so that any word i u contains at least one nonterminal symbol. The pairs (,) i i u v are called derivation rules or production rules or simple productions and will be denoted by i i u v → . If the left hand side of a production rule consists of only a single nonterminal symbol, then we have a context-free grammar [2][1]. The set of all sentences build in respect to the considered rules, is called language generated by the grammar, and formally defined as: * * () { | } LG p V S p =∈ ⇒ T . From the viewpoint of natural language processing, context free grammars are interesting for two reasons: - the model is powerful enough to represent structures of natural languages; - the model is simple enough to build efficient parsers to analyze sentences. Having a model of a given language, the next step is to create an algorithm which tests a given sentence to see if it's well formed. Such type of algorithm is called parser. Technically, a parser or, more formally, syntactic analysis, is the process of analyzing a sequence of tokens to determine their grammatical structure with respect to a given formal grammar. Every programming language has a parser and at least an interpreter to bring the code into a program. Where as for programming languages this task is considerably easy, the human languages are seemingly endless in complexity. A sentence in natural language may have several interpretations and choosing between them is related to the beliefs and knowledge of the person who communicates. The following production rules are a simplified except from the grammar of Romanian language used in our application

Kết quả (Việt) 1:

G V V SP = N T, mà VN và VT là bảng chữ cái biểu tượng nonterminal thiết bị đầu cuối tương ứng; N S V∈ là bắt đầu biểu tượng hoặc các tiên đề và P là một tập hữu hạn các cặp từ từ * () u V V N T, {, | 1} P uv tôi m = i i ≤ ≤, do đó bất kỳ từ tôi u có chứa ít nhất một biểu tượng nonterminal. Các cặp, tôi tôi u v được gọi là derivation quy tắc hoặc quy định sản xuất hoặc sản phẩm đơn giản và sẽ ký hiệu là i i u v →. Nếu phía bên tay trái của một quy luật sản xuất bao gồm chỉ là một biểu tượng duy nhất nonterminal, sau đó chúng ta có bối cảnh-Việt ngữ pháp [2] [1]. Các thiết lập của tất cả xây dựng câu trong sự tôn trọng các quy tắc được coi là, được gọi là ngôn ngữ được tạo ra bởi ngữ pháp, và chính thức được xác định như: ** () {|} LG p V S p = ∈ ⇒ T. Từ quan điểm xử lý ngôn ngữ tự nhiên, bối cảnh miễn phí grammars là thú vị vì hai lý do:-các mô hình là đủ mạnh để đại diện cho cấu trúc của ngôn ngữ tự nhiên; -Các mô hình là đơn giản, đủ để xây dựng parsers hiệu quả để phân tích các câu. Có một mô hình của một ngôn ngữ nhất định, các bước tiếp theo là tạo ra một thuật toán mà các xét nghiệm một câu nhất định để xem nếu nó tốt được hình thành. Loại thuật toán được gọi là phân tích cú pháp. Về mặt kỹ thuật, phân tích cú pháp hoặc chính thức, phân tích cú pháp, là quá trình phân tích một chuỗi các thẻ để xác định cấu trúc ngữ pháp của họ đối với ngữ pháp chính thức nhất định. Mọi ngôn ngữ lập trình có một phân tích cú pháp và ít nhất một thông dịch viên để mang lại các mã vào một chương trình. Nơi đối với ngôn ngữ lập trình nhiệm vụ này là đáng kể dễ dàng, các ngôn ngữ của con người là dường như vô tận phức tạp. Một câu trong ngôn ngữ tự nhiên có thể có nhiều cách diễn giải và việc lựa chọn giữa chúng có liên quan đến niềm tin và kiến thức của người liên lạc. Các quy định sản xuất sau đây là một đơn giản trừ từ ngữ pháp của ngôn ngữ Rumani được sử dụng trong ứng dụng của chúng tôi

Kết quả (Việt) 2:

GVV SP = NT, nơi VN và VT là bảng chữ cái của các biểu tượng tương ứng thiết bị đầu cuối không thuộc đầu cuối; NSV∈ là biểu tượng bắt đầu hoặc tiên đề và P là một tập hữu hạn các cặp từ từ * () VVNT ∪ {(,) | 1} P uv im = ii ≤ ≤, do đó bất kỳ iu từ có chứa ít nhất một không thuộc đầu cuối ký hiệu. Các cặp (,) iiuv được gọi là quy định chiết khấu hoặc các quy tắc sản xuất hoặc sản xuất đơn giản và sẽ được ký hiệu bởi iiuv →. Nếu phía bên tay trái của một quy tắc sản xuất bao gồm chỉ có một biểu tượng không thuộc đầu cuối duy nhất, sau đó chúng tôi có một ngữ pháp ngữ cảnh miễn phí [2] [1]. Các thiết lập của tất cả các câu xây dựng đối với các quy tắc xem xét, được gọi là ngôn ngữ được tạo ra bởi văn phạm, và chính thức định nghĩa là: * * () {| } LG p VS p = ∈ ⇒ T. Từ quan điểm của xử lý ngôn ngữ tự nhiên, bối cảnh tự do văn phạm là thú vị vì hai lý do: - mô hình là đủ mạnh mẽ để thể hiện cấu trúc của ngôn ngữ tự nhiên; - Mô hình đơn giản là đủ để xây dựng phân tích cú pháp hiệu quả để phân tích câu. Có một mô hình của một ngôn ngữ nhất định, bước tiếp theo là tạo ra một thuật toán mà kiểm tra một bản án được đưa ra để xem nếu nó cũng được hình thành. loại như vậy của thuật toán được gọi là phân tích cú pháp. Về mặt kỹ thuật, một phân tích cú pháp hay, chính thức hơn, phân tích cú pháp, là quá trình phân tích một chuỗi các thẻ để xác định cấu trúc ngữ pháp của họ đối với một ngữ pháp chính thức được đưa ra với. Mỗi ngôn ngữ lập trình có một bộ phân tích và ít nhất một thông dịch viên để đưa mã vào một chương trình. Trong trường hợp như cho các ngôn ngữ lập trình nhiệm vụ này là dễ dàng đáng kể, các ngôn ngữ của con người là dường như vô tận trong sự phức tạp. Một câu trong tiếng tự nhiên có thể có nhiều cách hiểu và lựa chọn giữa chúng là liên quan đến niềm tin và kiến ​​thức của người giao tiếp. Các quy tắc sản xuất sau đây là một đơn giản, ngoại trừ từ ngữ pháp của ngôn ngữ Rumani sử dụng trong ứng dụng của chúng tôi