文献

J-GLOBAL ID：201802234991596641   整理番号：18A0263520

単一文字因子により決定されたメンバシップを持つ言語【Powered by NICT】

Languages with membership determined by single letter factors

著者 (2件)： Higgins Peter M. (Dept of Mathematical Sciences, Essex University, Wivenhoe Park, Essex, UK) ,  Alwan Suhear (Dept of Mathematical Sciences, Essex University, Wivenhoe Park, Essex, UK)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 680  ページ： 15-24  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： に導入された言語Lにフルスキャン条件はWはL.にあるかどうかを決定するために,単語Wは完全に調べなければならないことを確実にする定義因子語を置換単一文字による条件を強化する。任意と通常言語のための一般的な場合を検討した後,二文字アルファベットは対応する言語の完全な記述,無限二値文字列として符号化を見出すために調べた。これら言語の規則性は合理的で関連する数に対応し,全ての場合において最小オートマトン,突出末端とテープの円筒として撮影を見出し,この円筒は有理言語の特別なクラスのためのMobiusストリップによる置換である。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 円筒 ,  規則度 ,  オートマトン ,  符号化 ,  *言語 ,  帯板 ,  単語 ,  文字列

著者キーワード (4件)： Automata ,  正規言語 ,  構文モノイド ,  単語走査

分類 (1件)： 数理言語学  (JB05000V)

タイトルに関連する用語 (5件)： 文字 ,  因子 ,  メンバ ,  シップ ,  言語