Geradores de automatos

Meu professor da faculdade pediu que eu fizesse um gerador e analisador de automatos em java, eu não sei nem como começar, se alguem puder mandar
um exemplo ajudaria.

Se alguem puder te mandar um exemplo esse alguem deveria ganhar a sua nota não acha?!

por que vc naum começa dizendo qual a sua duvida?! o que esta te impedindo de começar?! se não sabe o que eh automato, então tah com um problemão na sua disciplina na facul e eu não vejo muito o que o forum pode fazer para vc. Agora se não sabe java, então agente pode te ajudar, posta a lógica do seu analisador e gerador, como vc faria sem usar java, ai agente pode te mostrar uma forma de implementar em java

Ah vc pode começar criando a classe que implementa o Estado do automato:

	class Estado {
		private boolean estadoFinal;

		private boolean estadoInicial;
		
		private List<Estado> sucessores;

		public boolean isEstadoFinal() {
			return estadoFinal;
		}

		public void setEstadoFinal(boolean estadoFinal) {
			this.estadoFinal = estadoFinal;
		}

		public boolean isEstadoInicial() {
			return estadoInicial;
		}

		public void setEstadoInicial(boolean estadoInicial) {
			this.estadoInicial = estadoInicial;
		}

		public List<Estado> getSucessores() {
			return sucessores;
		}

		public void setSucessores(List<Estado> sucessores) {
			this.sucessores = sucessores;
		}
	}