論文の概要: Les claviers, un mod\`ele de calcul
- arxiv url: http://arxiv.org/abs/2102.10182v1
- Date: Fri, 19 Feb 2021 22:17:18 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-24 00:52:46.267436
- Title: Les claviers, un mod\`ele de calcul
- Title(参考訳): ル・クラビエ,un mod\`ele de calcul
- Authors: Yoan G\'eran, Bastien Laboureix, Corto Mascle, Valentin Richard
- Abstract要約: キーボードと呼ばれる言語の新しい形式を導入します。
我々はキーボードをキーと呼ばれる操作の有限列の集合として定義する。
対応する言語は、それらのキーのシーケンスを適用して得られる単語の集合である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a new formalisation of languages, called keyboards. We consider
a set of elementary operations (writing/erasing a letter, going to the right or
to the left,...) and we define a keyboard as a set of finite sequences of such
operations, called keys. The corresponding language is the set of words
obtained by applying some sequence of those keys. Unlike classical models of
computation, every key can be applied anytime. We define various classes of
languages based on different sets of elementary operations, and compare their
expressive powers. We also compare them to well-known classes of languages
(Chomsky hierarchy). We obtain a strict hierarchy of languages, whose
expressivity is orthogonal to the one of the aforementionned classical models.
--
Nous introduisons une nouvelle repr\'esentation de langages, les claviers. On
se munit d'un ensemble d'op\'erations \'el\'ementaires (ajout, effacement d'une
lettre, d\'eplacement \`a droite, \`a gauche, ...), et on d\'efinit un clavier
comme un ensemble de suites finies d'op\'erations \'el\'ementaires, appel\'ees
touches. Son langage sera l'ensemble des mots obtenus en appliquant une suite
quelconque de touches. Contrairement \`a des mod\`eles de calcul classiques,
toutes les touches peuvent \^etre appliqu\'ees \`a tout moment. En premier lieu
nous d\'efinissons diff\'erentes classes de claviers en faisant varier
l'ensemble des op\'erations \'el\'ementaires autoris\'ees, et nous comparons
l'expressivit\'e des classes de langages obtenues. Nous comparons \'egalement
ces classes \`a la hi\'erarchie de Chomsky. Nous obtenons que toutes les
classes \'etudi\'ees sont diff\'erentes, et nous caract\'erisons les classes
inclues dans les rationnels et les alg\'ebriques. L'expressivit\'e des claviers
semble orthogonale \`a celle des mod\`eles \'evoqu\'es pr\'ec\'edemment.
- Abstract(参考訳): キーボードと呼ばれる言語の新しい形式を導入します。
我々は、基本的な操作のセット(文字の書き出し/消去、右か左か...)を検討し、キーボードをキーと呼ばれる操作の有限シーケンスのセットとして定義する。
対応する言語は、それらのキーのシーケンスを適用して得られる単語の集合である。
古典的な計算モデルとは異なり、全ての鍵はいつでも適用できる。
基本操作の異なる集合に基づいて様々な言語のクラスを定義し,それらの表現力を比較する。
また、それらを有名な言語のクラス(Chomsky階層)と比較します。
言語の厳密な階層構造が得られ、その表現性は改良された古典モデルの1つと直交する。
-nous introduisons une nouvelle repr\'esentation de langages, les claviers。
on se munit d'un ensemble d'op\'erations \'el\'ementaires (ajout, effacement d'une lettre, d'eplacement \`a droite, \`a gauche, ...), et on d\'efinit un clavier comme un ensemble de suites finies d'op\'erations \'el\'ementaires, appel\'ees touch.
息子のランゲージ sera l'ensemble des mots obtenus en appliquant une quelconque de touch。
対比 \`a des mod\`eles de calcul classiques, toutes les touch peuvent \^etre appliqu\'ees \`a tout moment。
en premier lieu nous d\'efinissons diff\'erentes class de claviers en faisant varier l'ensemble des op\'erations \'el\'ementaires autoris\'ees, et nous comparons l'expressivit\e des classes de langages obtenues
Nous comparons \'egalement ces class \`a la hi'erarchie de Chomsky。
Nous obtenons que toutes les class \'etudi\'ees sont diff\'erentes, et nous caract\'erisons les class inclues dans les rationnels et les alg\'ebriques。
l'expressivit\e des claviers semble orthogonale \`a celle des mod\`eles \'evoqu\'es pr\'ec\'edemment
関連論文リスト
- Bukva: Russian Sign Language Alphabet [75.42794328290088]
本稿では,ロシア手話(RSL)ダクティルとしても知られる,ロシア語の指先文字の認識について検討する。
ダクティル (Dactyl) は手の動きが書かれた言語の個々の文字を表す手話の構成要素である。
当社は、RSLダクチル認識のための、最初の本格的なオープンソースビデオデータセットであるBakvaを提供している。
論文 参考訳(メタデータ) (2024-10-11T09:59:48Z) - Teaching Type Systems Implementation with Stella, an Extensible Statically Typed Programming Language [0.0]
このコースは、古典的なコンパイラ構築の基礎、特に抽象構文表現、ビジターパターン、構文解析を前提としている。
このコースは、最小限のコアと小さな拡張セットを備えた言語Stellaを中心に構築されている。
論文 参考訳(メタデータ) (2024-07-10T23:27:21Z) - Lexinvariant Language Models [84.2829117441298]
離散語彙記号から連続ベクトルへの写像であるトークン埋め込みは、任意の言語モデル(LM)の中心にある
我々は、語彙記号に不変であり、したがって実際に固定トークン埋め込みを必要としないテクスチトレキシン変種モデルについて研究する。
十分長い文脈を条件として,レキシン変項LMは標準言語モデルに匹敵する難易度が得られることを示す。
論文 参考訳(メタデータ) (2023-05-24T19:10:46Z) - Word class representations spontaneously emerge in a deep neural network
trained on next word prediction [7.240611820374677]
人間はどのように言語を学ぶのか、そして、最初の言語は全く学べるのか?
これらの基本的な疑問はいまだに熱心に議論されている。
特に、次の単語を予測するために、人工的な深層ニューラルネットワークを訓練する。
その結果,9ワード入力シーケンスの内部表現は10ワードの単語クラスに従ってクラスタ化され,出力として予測されることがわかった。
論文 参考訳(メタデータ) (2023-02-15T11:02:50Z) - Automatic Identification of Motivation for Code-Switching in Speech
Transcripts [3.8073142980733]
コードスイッチング(英: Code-switching)は、言語を切り替えることであり、言語学的、社会学的、文化的に重要な意味を持つ。
日々の音声で話者が音声で会話する幅広いモチベーションを自動的に識別するシステムを構築した。
新しい言語対に適応でき、新しい言語対(ヒンディー語-英語)で66%の精度を達成できることを示す。
論文 参考訳(メタデータ) (2022-11-30T05:45:05Z) - OrdinalCLIP: Learning Rank Prompts for Language-Guided Ordinal
Regression [94.28253749970534]
我々は、リッチなセマンティックCLIP潜在空間からランクの概念を学ぶことを提案する。
OrdinalCLIPは学習可能なコンテキストトークンと学習可能なランク埋め込みで構成されている。
実験結果から,本パラダイムは一般順序回帰タスクにおける競合性能を達成できることが示唆された。
論文 参考訳(メタデータ) (2022-06-06T03:54:53Z) - Joint Transformer/RNN Architecture for Gesture Typing in Indic Languages [17.051352821564002]
この作業は、Indic言語でのジェスチャータイピングをサポートするキーボードの開発を目的としている。
7つのIndic言語から193,658語のキーボードトレースを含むデータセットを作成する。
第2に、これらの言語にまたがるウィキデータから104,412の英印字ペアをキュレートする。
論文 参考訳(メタデータ) (2022-03-26T11:14:23Z) - Handling Compounding in Mobile Keyboard Input [7.309321705635677]
本稿では,形態的にリッチな言語におけるモバイルユーザのタイピング体験を改善するためのフレームワークを提案する。
スマートフォンのキーボードは典型的には、入力復号化、修正、予測といった言語モデルに依存している機能をサポートしている。
本手法は, 様々な複合言語において, 単語誤り率を約20%削減することを示す。
論文 参考訳(メタデータ) (2022-01-17T15:28:58Z) - Phonological Features for 0-shot Multilingual Speech Synthesis [50.591267188664666]
単言語モデルにおいても,トレーニング中に見つからない言語に対して,コードスイッチングが可能であることを示す。
テスト時には、訓練で見たことのない音の近似を含む、新しい言語で、理解不能で、コードスイッチトされた音声を生成する。
論文 参考訳(メタデータ) (2020-08-06T18:25:18Z) - Synchronous Bidirectional Learning for Multilingual Lip Reading [99.14744013265594]
すべての言語の唇の動きは、人間の器官の共通構造によって類似したパターンを共有している。
音素はアルファベットよりも唇の動きと密接に関連している。
新しいSBLブロックが提案され、各言語の規則を補充的に学習する。
論文 参考訳(メタデータ) (2020-05-08T04:19:57Z) - Are All Good Word Vector Spaces Isomorphic? [79.04509759167952]
言語ペア間の性能のばらつきは, 類型的差異によるだけでなく, 利用可能なモノリンガル資源の大きさによるところが大きい。
論文 参考訳(メタデータ) (2020-04-08T15:49:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。