A characterization of simple recurrent neural networks with two hidden units as a language recognizer

Azusa Iwata, Yoshihisa Shinozawa, Akito Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We give a necessary condition that a simple recurrent neural network with two sigmoidal hidden units to implement a recognizer of the formal language {a n b n

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages436-445
Number of pages10
Volume4984 LNCS
EditionPART 1
DOIs
Publication statusPublished - 2008
Event14th International Conference on Neural Information Processing, ICONIP 2007 - Kitakyushu, Japan
Duration: 2007 Nov 132007 Nov 16

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume4984 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other14th International Conference on Neural Information Processing, ICONIP 2007
CountryJapan
CityKitakyushu
Period07/11/1307/11/16

Fingerprint

Formal languages
Recurrent neural networks
Formal Languages
Recurrent Neural Networks
Necessary Conditions
Unit
Language

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Iwata, A., Shinozawa, Y., & Sakurai, A. (2008). A characterization of simple recurrent neural networks with two hidden units as a language recognizer. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 4984 LNCS, pp. 436-445). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4984 LNCS, No. PART 1). https://doi.org/10.1007/978-3-540-69158-7_46

A characterization of simple recurrent neural networks with two hidden units as a language recognizer. / Iwata, Azusa; Shinozawa, Yoshihisa; Sakurai, Akito.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4984 LNCS PART 1. ed. 2008. p. 436-445 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4984 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Iwata, A, Shinozawa, Y & Sakurai, A 2008, A characterization of simple recurrent neural networks with two hidden units as a language recognizer. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 edn, vol. 4984 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 4984 LNCS, pp. 436-445, 14th International Conference on Neural Information Processing, ICONIP 2007, Kitakyushu, Japan, 07/11/13. https://doi.org/10.1007/978-3-540-69158-7_46
Iwata A, Shinozawa Y, Sakurai A. A characterization of simple recurrent neural networks with two hidden units as a language recognizer. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 ed. Vol. 4984 LNCS. 2008. p. 436-445. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-540-69158-7_46
Iwata, Azusa ; Shinozawa, Yoshihisa ; Sakurai, Akito. / A characterization of simple recurrent neural networks with two hidden units as a language recognizer. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4984 LNCS PART 1. ed. 2008. pp. 436-445 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{6b886a342c8c49e28d95444db58195cf,
title = "A characterization of simple recurrent neural networks with two hidden units as a language recognizer",
abstract = "We give a necessary condition that a simple recurrent neural network with two sigmoidal hidden units to implement a recognizer of the formal language {a n b n",
author = "Azusa Iwata and Yoshihisa Shinozawa and Akito Sakurai",
year = "2008",
doi = "10.1007/978-3-540-69158-7_46",
language = "English",
isbn = "3540691545",
volume = "4984 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "436--445",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 1",

}

TY - GEN

T1 - A characterization of simple recurrent neural networks with two hidden units as a language recognizer

AU - Iwata, Azusa

AU - Shinozawa, Yoshihisa

AU - Sakurai, Akito

PY - 2008

Y1 - 2008

N2 - We give a necessary condition that a simple recurrent neural network with two sigmoidal hidden units to implement a recognizer of the formal language {a n b n

AB - We give a necessary condition that a simple recurrent neural network with two sigmoidal hidden units to implement a recognizer of the formal language {a n b n

UR - http://www.scopus.com/inward/record.url?scp=54249088081&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=54249088081&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-69158-7_46

DO - 10.1007/978-3-540-69158-7_46

M3 - Conference contribution

SN - 3540691545

SN - 9783540691549

VL - 4984 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 436

EP - 445

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -