Caused by: java.lang.NoClassDefFoundError: sintaxebasica/Programa (wrong name: Programa)

Sistema Linux, terminal Tilix

Problema: O Paulo, no vídeo tutorial, recriou o "Programa.class" utilizando o Eclipse, através do Java Project e Class. Ao final, acessou o terminal para transformar o bytecode via linha de comando, como na aula anterior.

Eu segui o mesmo passo a passo, mas, na hora de rodar via terminal, me apresentou o seguinte erro:

java Programa
Error: Could not find or load main class Programa
Caused by: java.lang.NoClassDefFoundError: sintaxebasica/Programa (wrong name: Programa)

Entretanto, via a IDE do Eclipse, a saída do Programa apresenta o "Ola mundo".

Alguém saberia me dizer como via terminal "java Programa" este erro aparece, mas na IDE do Eclipse a saída funciona?

Estou utilizando Linux com terminal Tilix nas versões:

❯ java -version openjdk version "19.0.1" 2022-10-18 OpenJDK Runtime Environment (build 19.0.1+10-Ubuntu-1ubuntu122.04) OpenJDK 64-Bit Server VM (build 19.0.1+10-Ubuntu-1ubuntu122.04, mixed mode, sharing)

❯ javac -version javac 19.0.1

Além do Eclipse na versão mais recente 2022-12 (4.26.0)