0型語法，亦稱“無限制語法”。指一個符號串可以不加任何限制地重寫為另一個符號串，只要這個符號串不是空符號串。其重寫規則是φ→ψ，φ≠
基本介紹
- 中文名：0型語法
- 別名：無限制語法
0型語法
相關詞條
- 0型語法
0型語法，亦稱“無限制語法”。指一個符號串可以不加任何限制地重寫為另一個符號串，只要這個符號串不是空符號串。其重寫規則是φ→ψ，φ≠...
- 喬姆斯基層次結構
∈(∑∪V) *。短語結構文法又稱為0型文法。因對a和 不加任何限制，故也稱其為無限制文法。0型文法生成的語言類與圖靈機接受的語言類相同，稱為0型語言類(常用L。表示)或遞歸可枚舉語言類(常用Lre表示)。短語結構文法的標準型為：A→ξ，A→BC，A→∧，AB→CD，其中ξ∈(∑∪V)，A，B，C，D∈v，...
- 形式語法
0型文法 設G=（VN，VT，P，S），如果它的每個產生式α→β是這樣一種結構：α∈(VN∪VT)*且至少含有一個非終結符，而β∈(VN∪VT)*，則G是一個0型文法。0型文法也稱短語文法。一個非常重要的理論結果是：0型文法的能力相當於圖靈機(Turing)。或者說，任何0型文語言都是遞歸可枚舉的，反之，遞歸可枚舉...
- 短語結構文法
產生式的兩端無任何限制的為0型文法，產生0型語言或稱遞歸可數語言。在產生式兩端加上一些限制，又可分為三類文法：①上下文敏感文法（1型）α1Aα2─→α1βα2，只有當非終止符A的前後為α1、α2的條件下，A才可以改寫成β。②上下文無關文法（2型），產生式的形式是 A─→β，左端為一個非終止符，右...
- 形式語言理論
0型文法是形式語言譜系中最大的文法類。由0型文法產生的形式語言恰是圖靈機所識別的語言類，即遞歸可枚舉語言。②1型文法。又稱為上下文有關文法。這種文法要求生成式a→β滿足|a|≤|β|，即β要至少和a一樣長。由1型文法產生的語言稱為1型語言或上下文有關語言。1型語言恰是非確定型線性有界自動機所識別的...
- 喬姆斯基譜系
0-型文法（無限制文法或短語結構文法）包括所有的文法。該類型的文法能夠產生所有可被圖靈機識別的語言。可被圖靈機識別的語言是指能夠使圖靈機停機的字串，這類語言又被稱為遞歸可枚舉語言。注意遞歸可枚舉語言與遞歸語言的區別，後者是前者的一個真子集，是能夠被一個總停機的圖靈機判定的語言。1-型文法（上下文...
- 編譯原理(計算機專業課程)
而一個語法規則又稱為文法, 喬姆斯基將文法根據施加不同的限制分為0型、1型、2型、3型文法, 0型文法又稱短語文法, 1型稱為上下文有關文法, 2型稱為上下文無關文法, 3型文法稱為正規文法, 限制條件依次遞增。3 語義分析 詞法分析注重的是每個單詞是否合法, 以及這個單詞屬於語言中的哪些部分。語法分析的上下文...
- 英語動詞用法詳解
3.9willd0型單純而廣泛地用於指將來 3.10強調進行而帶感情：willbedoing型 第四章 完成體可表“持續”與“完結”；進行體可表“短暫”與“持續”4.1從動詞四大語法範疇談到“一般體”的意義 4.2 完成體的“持續至今”與“前已完結”4.3 用於完成體的兩類時間狀語 4.4狀態動詞與限界動詞 4.5 持續狀態...
- C語言0基礎入門
C語言0基礎入門介紹C語言的基礎知識和關於C語言的編程技巧，對C語言程式開發中套用的各種函式按照功能、語法進行介紹，同時還有關於部分C語言實例編程，各種類型應有盡有，是學習C語言必備工具。想要成為編程高手，那就來下載C語言0基礎入門唄！絕對讓你變成IT高手！C語言教程 一、概述 上 下 二、變數和常量 三、...
- 整型(計算機語言)
一個 integer 是集合 Z = {..., -2, -1, 0, 1, 2, ...} 中的一個數。【以PHP語言為例】參見：任意長度整數 / GMP，浮點數和 任意精度數學庫 / BCMath。語法 整型值可以用十進制，十六進制或八進制符號指定，前面可以加上可選的符號（- 或者 +）。如果用八進制符號，數字前必須加上 0（零），...
- 虛擬語氣
虛擬語氣，英語語法，英語中的語氣分為陳述語氣、祈使語氣、虛擬語氣、疑問語氣和感嘆語氣五類。虛擬語氣是說話者用來表示假設，或難以實現的情況，而非客觀存在的事實，所陳述的是一個條件，不一定是事實，甚至完全與事實相反。此外如需表達主觀願望或某種強烈的感情時，也可用虛擬語氣。虛擬語氣通過謂語動詞的特殊形式...
- RANK函式
函式語法 （1）語法：RANK(number,ref,[order])（2）參數：Number 必需。需要找到排位的數字。Ref 必需。數字列表數組或對數字列表的引用。Ref 中的非數值型值將被忽略。Order 可選。一數字，指明數字排位的方式。如果 order 為 0（零）或省略，Microsoft Excel 對數字的排位是基於 ref 為按照降序排列的列表。
- WSASend()
WSASend函式：在一個已連線的套接口上傳送數據。支持重疊IO，返回0表示成功，SOCKET_ERROR表示錯誤。簡述 語法 int WSASend (SOCKET s，LPWSABUF lpBuffersDWORD dwBufferCount，LPDWORD lpNumberOfBytesSent，DWORD dwFlags，LPWSAOVERLAPPED lpOverlapped，LPWSAOVERLAPPED_COMPLETION_ROUTINE lpCompletionRoutine)；參數 s：...
- GetAsyncKeyState
語法格式 VB聲明 C#聲明 Windows API:GetAsyncKeyState 函式功能:該函式判斷在此函式被調用時,某個鍵是處於UP狀態還是處於DOWN狀態,及前次調用GetAsyncKeyState函式後,是否按過此鍵.如果返回值的最高位被置位,那么該鍵處於DOWN狀態;如果最低位被置位,那么在前一次調用此函式後,此鍵被按過,否則表示該鍵沒被按過.函...
- 枚舉型
有，枚舉型能辦到。用四種基本數據類型不便表示的標識符，而且這些標識符的數量是有限的，我們可以用枚舉的方法來表達它，把要用的所有標識符全部枚舉出來。這種方法比較接近自然語言的表達。類型定義 類型定義的語法格式：type =；=；……=；枚舉類型 通過預定義列出所有值的標識符來定義一個有序集合，這些值的次序...
- 轉義字元
所有的ASCII碼都可以用“\”加數字（一般是8進制數字）來表示。而C中定義了一些字母前加"\"來表示常見的那些不能顯示的ASCII字元，如\0,\t,\n等，就稱為轉義字元，因為後面的字元，都不是它本來的ASCII字元意思了。定義 轉義字元是很多程式語言、數據格式和通信協定的形式文法的一部分。對於一個給定的字母表，...
- MKDIR
語法：mkdir [選項] dir-name 說明：該命令創建由dir-name命名的目錄。要求創建目錄的用戶在當前目錄中（dir-name的父目錄中）具有寫許可權，並且dirname不能是當前目錄中已有的目錄或檔案名稱稱。命令中各選項的含義為：- m 對新建目錄設定存取許可權。也可以用chmod命令設定。- p 可以是一個路徑名稱。此時若路徑中的...
- MySQL(關係型資料庫管理系統)
ALTER TABLE tablename ADD FULLTEXT（column1，column2）有了全文索引，就可以用 SELECT 查詢命令去檢索那些包含著一個或多個給定單詞的數據記錄了。下面是這類查詢命令的基本語法：SELECT * FROM tablename WHERE MATCH (column1,column2) AGAINST('word1','word2','word3')上面這條命令將把 column1 和 ...
- PHP&MySQL無需編程輕鬆創建資料庫網站:Dreamweaver的高級使用
（22）面向對象的編程：PHP 4.0 為面向對象的編程和構造類及對象提供擴展的功能和新特徵。PHP4實現了對象重載,引用技術等新技術。（23）對象重載支持：對象重載語法允許第三方的基於面向對象的類庫使用 PHP4 的面向對象的特徵存取他們自身的功能。使用這個特徵的一個 COM 模組已經被實現了。（24）...
- 資訊理論
這類信息通常稱為語法信息。其實，信息系統的基本規律也應包括語義信息和語用信息。語法信息是信源輸出符號的構造或其客觀特性所表現與信宿的主觀要求無關，而語義則應考慮各符號的意義，同樣一種意義，可用不同語言或文字來表示，各種語言所包含的語法信息可以是不同的。一般地說，語義信息率可小於語法信息率；電報的...
- OpenProcess
語法 OpenProcess(dwDesiredAccess: DWORD; {access flags} bInheritHandle: BOOL; {handle inheritance flag} dwProcessId: DWORD {the process identifier} ): THandle; {returns the handle of the open process} 說明:OpenProcess函式執行成功將根據傳入參數的PID返回該PID進程的句柄.執行失敗返回0.執行失敗的錯誤...
- 軟體程式語言
應用程式的編制需使用PLC生產廠家提供的程式語言。至今為止還沒有一種能適合於各種PLC的通用程式語言。國際標準化的IECll31-3程式語言詳細地說明了句法、語法和下述5種程式語言的表達方式：1.順序功能圖(sequential function chart)；2.梯形圖(1adder diagram)；3.功能塊圖(function block diagram)；4.語句表(...
- 第三人稱單數
在英語教學中，第三人稱單數除了指英語中這一套代詞外，也指這一套代詞的相關語法。大意 第三人稱單數是英語中的一種語法，也稱“三單”或“單三”，用於一般現在時的句子，當動詞在第三人稱後時：用法 要搞清楚第一、第二、第三人稱各是什麼。第一人稱就是“我”和“我們”。第二人稱是“你”和“你們”...
- 實型常量
在數學中，一個可以用冪的形式來表示，如2.3026可以表示為0.23026×10^1 2.3026×10^0 23.026×10^-1等形式。在C語言中，則以“e”或“E”後跟一個整數來表示以“10”為底數的冪數。2.3026可以表示為0.23026E1、2.3026e0、23.026e-1。C語言語法規定，字母e或E之前必須要有數字，且e或E後面的...
- Scala(計算機程式語言)
輕量級的函式語法 高階；嵌套；局部套用（Currying）；匿名；Scala也是一種函式式語言，其函式也能當成值來使用。Scala提供了輕量級的語法用以定義匿名函式，支持高階函式，允許嵌套多層函式，並支持柯里化 。Scala的Case Class及其內置的模式匹配相當於函式式程式語言中常用的代數類型（Algebraic Type）。更進一步，程式...
- Boolean(計算機術語)
創建 Boolean 對象的語法 new Boolean(value); //構造函式 Boolean(value); //轉換函式 參數 參數 value 由布爾對象存放的值或者要轉換成布爾值的值。返回值 當作為一個構造函式（帶有運算符 new）調用時，Boolean將把它的參數轉換成一個布爾值，並且返回一個包含該值的 Boolean 對象。如果作為一個函式（不帶有...
