別の例
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/06 14:26 UTC 版)
「マルコフアルゴリズム」の記事における「別の例」の解説
次の例はやや興味深い例である。この規則群を適用すると、ある非負整数を2進法で書いたものが、その数の縦棒に置換される。例えば、101 は 5 本の縦棒に書き換えられる（ICの74138といったデコーダ・デマルチプレクサのような働きと言える）。
※この「別の例」の解説は、「マルコフアルゴリズム」の解説の一部です。
「別の例」を含む「マルコフアルゴリズム」の記事については、「マルコフアルゴリズム」の概要を参照ください。
別の例
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/02/13 15:07 UTC 版)
代入文しかない単純なプログラミング言語を EBNF で定義した例を以下に示す。 (* a simple program in EBNF − Wikipedia *) program = 'PROGRAM' , white space , identifier , white space , 'BEGIN' , white space , { assignment , ";" , white space } , 'END.' ; identifier = alphabetic character , [ { alphabetic character | digit } ] ; number = [ "-" ] , digit , [ { digit } ] ; string = '"' , { all characters - '"' } , '"' ; assignment = identifier , ":=" , ( number | identifier | string ) ; alphabetic character = "A" | "B" | "C" | "D" | "E" | "F" | "G" | "H" | "I" | "J" | "K" | "L" | "M" | "N" | "O" | "P" | "Q" | "R" | "S" | "T" | "U" | "V" | "W" | "X" | "Y" | "Z" ; digit = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9" ; white space = ? white space characters ? ; all characters = ? all visible characters ? ; この場合、文法的に正しいプログラムは次のようになる。 PROGRAM DEMO1 BEGIN A0:=3; B:=45; H:=-100023; C:=A; D123:=B34A; BABOON:=GIRAFFE; TEXT:="Hello world!"; END. この言語は容易に制御構造や数式や入出力命令を持つように拡張できる。そうすると、小型の実用可能なプログラミング言語の仕様が完成する。 標準的な表記で使うよう提案されている文字を以下の表に示す。 用途表記定義 =連結 ,終端 ;区切り |オプション [ ... ]繰り返し { ... }グループ化 ( ... )二重引用符 " ... "一重引用符 ' ... 'コメント (* ... *)特殊文字列 ? ... ?例外 -
※この「別の例」の解説は、「EBNF」の解説の一部です。
「別の例」を含む「EBNF」の記事については、「EBNF」の概要を参照ください。
- 別の例のページへのリンク
